COMBINATORIAL INDEPENDENCE IN MEASURABLE DYNAMICS 



DAVID KERR AND HANFENG LI 

Abstract. We develop a fine-scale local analysis of measure entropy and measure se- 
quence entropy based on combinatorial independence. The concepts of measure IE-tuples 
and measure IN-tuples are introduced and studied in analogy with their counterparts in 
topological dynamics. Local characterizations of the Pinsker von Neumann algebra and 
its sequence entropy analogue are given in terms of combinatorial independence, £i ge- 
ometry, and Voiculescu's completely positive approximation entropy. Among the novel 
features of our local study is the treatment of general discrete acting groups, with the 
structural assumption of amenability in the case of entropy. 



1. Introduction 

Many of the fundamental concepts in measurable dynamics revolve around the notion of 
probabilistic independence as an indicator of randomness or unpredictability. Ergodicity, 
weak mixing, and mixing are all expressions of asymptotic independence, whether in a 
mean or strict sense. At a stronger level, completely positive entropy can be characterized 
by a type of uniform asymptotic independence (see [T2]). 

In topological dynamics the appropriate notion of independence is the combinatorial (or 
set-theoretic) one, according to which a family of tuples of subsets of a set is independent 
if when picking any one subset from each of finitely many tuples one always ends up 
with a collection having nonempty intersection. Combinatorial independence manifests 
itself dynamically in many ways and has long played an important role in the topological 
theory, although it has not received the same kind of systematic attention as probabilistic 
independence has in measurable dynamics. In fact it has only been recently that precise 
relationships have been established between independence and the properties of nullness, 
tameness, and positive entropy [22^130) . For example, a topological Z-system has uniformly 
positive entropy if and only if the orbit of each pair of nonempty open subsets of the space 
is independent along a positive density subset of Z [22j (see [30j for a combinatorial proof 
that applies more generally to actions of discrete amenable groups). 

The aim of this paper is to develop a theory of combinatorial independence in measur- 
able dynamics. That such a cross-pollination is at all possible might be surprising, but it 
ends up providing, among other things, the missing link for a geometric understanding of 
local entropy production in connection with Voiculescu's operator-algebraic notion of ap- 
proximation entropy [36]. One of our main motivations is to establish local combinatorial 
and linear-geometric characterizations of positive entropy and positive sequence entropy. 
For automorphisms of a Lebesgue space, the extreme situation of complete positive en- 
tropy was characterized in terms of combinatorial independence by Glasner and Weiss in 
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Section 3 of [16] using Karpovsky and Milman's generalization of the Sauer-Perles-Shelah 
lemma. What we see in this case however is an essentially topological phenomenon whereby 
independence over positive density subsets of iterates occurs for every finite partition of 
the space into sets of positive measure (cf. Theorem 13.91 in this paper). This does not 
help us much in the analysis of entropy production for other kinds of systems, as it can 
easily happen that combinatorial independence is present but not in a robust enough way 
to be measure-theoretically meaningful (indeed every free ergodic Z-system has a minimal 
topological model with uniformly positive entropy }15j). We seek moreover a fine-scale 
localization predicated not on partitions but rather on tuples of subsets that together 
compose only a very small fraction of the space, which the Glasner- Weiss result provides 
for Z-systems with completely positive entropy but in the purely topological sense of [3^. 

It turns out that we should ask whether combinatorial independence can be observed 
to the appropriate degree in orbits of tuples of subsets whenever we hide from view a 
small portion of the ambient space at each stage of the dynamics. Thus the recognition 
of positive entropy or positive sequence entropy becomes a purely combinatorial issue, 
with the measure being relegated to the role of observational control device. This way of 
counting sets appears in the global entropy formulas of Katok for metrizable topological 
Z-systems with an ergodic invariant measure [26], which rely on the Shannon-McMillan- 
Breiman theorem for the uniformization of entropy measurement. Here we avoid the 
Shannon-McMillan-Breiman theorem in our focus on local entropy production and its 
relation to independence for arbitrary systems. What is particularly important at the 
technical level is that we be able to make observations over finite sets of group elements 
in a nonuniform manner (see Subsection 12. ip . as this will permit us to work with LP' 
perturbations and thereby establish the link with Voiculescu's approximation entropy. 
We will thus be developing probabilistic arguments that will render the theory rather 
different from the topological one, despite the obvious analogies in the statements of the 
main results, although we will make critical use of the key combinatorial lemma from |30j . 

Our basic framework will be that of a discrete group acting on a compact Hausdorff 
space with an invariant Borel probability measure, with the structural assumption of 
amenability on the group in the context of entropy. With a couple of exceptions, our 
results do not require any restrictions of metrizability on the space or countability on the 
group. In analogy with topological IE-tuples and IN-tuples [30j, we introduce the notions 
of measure IE-tuple (in the entropy context) and measure IN-tuple (in the sequence entropy 
context) as tuples of points in the space such that the orbit of every tuple of neigbourhoods 
of the respective points exhibits independence with fixed density on certain finite subsets. 
For IE-tuples these finite subsets will be required to be approximately invariant in the 
sense of the F0lner characterization of amenability, while for IN-tuples we will demand 
that they can be taken to be arbitrarily large. 

Our main application of measure IE-tuples will be the derivation of a series of local 
descriptions of the Pinsker c-algebra (or maximal zero entropy factor) in terms of com- 
binatorial independence, li geometry, and Voiculescu's c.p. (completely positive) approx- 
imation entropy (Theorem 13. 7p . These local descriptions are formulated as conditions on 
an L°° function / which are equivalent to the containment of / in the Pinsker von Neu- 
mann algebra, i.e., the von Neumann subalgebra corresponding to the Pinsker a-algebra. 
These conditions include: 
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(1) there exist A > 1 and d > such that every perturbation of the orbit of / 
exhibits A-equivalence to the standard basis of £i over subsets of F0lner sets with 
density at least d, 

(2) the local c.p. approximation entropy with respect to / is positive. 

If the action is ergodic we can add: 

(3) every perturbation of the orbit of / contains a subset of positive asymptotic 
density which is equivalent to the standard basis of ii . 

In the case that / is continuous we can add: 

(4) / separates a measure IE-pair. 

This provides new geometric insight into the phenomenon of positive c.p. approximation 
entropy, in parallel to what was done in the topological setting for Voiculescu-Brown ap- 
proximation entropy in [281 129j . In fact the only way to establish positive c.p. approxima- 
tion entropy until now has been by means of a comparison with Connes-Narnhofer-Thirring 
entropy, whose definition is based on Abelian models (see Proposition 3.6 in ||46j). We 
also do not require the Shannon-McMillan-Breiman theorem, which factors crucially into 
Voiculescu's proof for * -automorphisms in the separable commutative ergodic case that 
c.p. approximation entropy coincides with the underlying measure entropy [46 1 Cor. 3.8]. 
One consequence of the characterization of elements in the Pinsker von Neumann algebra 
given by condition (1) is a linear-geometric explanation for the well-known disjointness 
between zero entropy systems and systems with completely positive entropy, as discussed 
at the end of Section [3l 

The notion of measure entropy tuple was introduced in [3] in the pair case and in 
|22j in general and has been a key tool in the local study of both measure entropy and 
topological entropy for Z-systems (see Section 19 of \T2]). We show in Theorem 12.271 that 
nondiagonal measure IE-tuples are the same as measure entropy tuples. The argument 
depends in part on a theorem of Huang and Ye for Z-systems from |22j . whose proof 
involves taking powers of the generating automorphism and thus does not extend as is to 
actions of amenable groups. For more general systems we reduce to Huang and Ye's result 
by applying the orbit equivalence technique of Rudolph and Weiss [41j. We point this 
out in particular because, with the exception of the product formula of Theorem 12. 301 and 
the characterizations of completely positive entropy in Theorem 13.91 our study of measure 
IE-tuples and their relation to the topological theory does not otherwise rely on orbit 
equivalence or any special treatment of the integer action case, in contrast to what the 
measure entropy tuple approach in its present Z-system form seems to demand (see 
I22j). It is worth emphasizing however that we do need the relation with measure entropy 
tuples to establish the product formula for measure IE-tuples (Theorem I2.30p . while the 
corresponding product formula for topological IE-tuples as established in Theorem 3.15 of 
[30] completely avoids the entropy tuple perspective, which would only serve to complicate 
matters (compare the proof of the entropy pair product formula for topological Z-systems 
in [H]). We also show (without the use of orbit equivalence) that the set of topological 
IE-tuples is the closure of the union of the sets of measure IE-tuples over all invariant Borel 
probability measures (Theorem 12. 2ip . and furthermore that when the space is metrizable 
there exists an invariant Borel probability measure such that the sets of measure IE-tuples 
and topological IE-tuples coincide (Theorem I2.23P . In the Z-system setting, the latter 
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result for entropy pairs was established in [3] and more generally for entropy tuples in 
[22]. 

One of the major advantages of the combinatorial viewpoint is the universal nature of 
its application to entropy and independence density problems, as was demonstrated in the 
topological-dynamical domain in [30j. This means that many of the methods we develop 
for the study of measure IE-tuples apply equally well to the sequence entropy context of 
measure IN-tuples. Accordingly, using measure IN-tuples we are able to establish various 
local descriptions of the maximal null von Neumann algebra, i.e., the sequence entropy 
analogue of the Pinsker von Neumann algebra (Theorem 15. Sp . We thus have the following 
types of conditions on a L°° function / characterizing its containment in the maximal null 
von Neumann algebra: 

(1) there exist A > 1 and d > such that every perturbation of the orbit of / 
contains arbitrarily large finite subsets possessing subsets of density at least d 
which are A-equivalent to the standard basis of li in the corresponding dimension, 

(2) the local sequence c.p. approximation entropy with respect to / is positive for some 
sequence, 

and, in the case that / is continuous, 

(3) / separates a measure IN-pair. 

Here, however, additional equivalent conditions arise that have no counterpart on the 
entropy side, such as: 

(4) every perturbation of the orbit of / contains an infinite subset which is equiv- 
alent to the standard basis of ii, and 

(5) every perturbation of the orbit of / contains arbitrarily large finite subsets 
which are A-equivalent to the standard basis of £i for some A > 0. 

The presence of such conditions reflects the fact that there is a strong dichotomy between 
nullness and nonnullness, which registers as compactness vs. noncompactness for orbit 
closures in and is thus tied to weak mixing and the issue of finite-dimensionality for 
group subrepresentations. In its probabilistic manisfestation this dichotomy underlies 
Furstenberg's ergodic-theoretic approach to Szemeredi's theorem [lOj and fits within a 
broader mathematical theme of structure vs. randomness as discussed by Tao in |45j . 
Notice that the appearance of condition (4) indicates that the distinction between tameness 
and nullness in topological dynamics collapses in the measurable setting. In parallel with 
measure IE-tuples, it turns out (Theorem 14. 9p that nondiagonal measure IN-tuples are the 
same as measure sequence entropy tuples as introduced in [21j, which leads in particular 
to a simple product formula (Theorem 14. 12p . 

The main body of the paper is divided into four sections. Section [2] consists of four 
subsections. The first discusses measure independence density for tuples of subsets, while 
in the second we define measure IE-tuples and establish several basic properties. In the 
third subsection we address the problem of realizing IE-tuples as measure IE-tuples. The 
fourth subsection contains the proof that nondiagonal measure IE-tuples are the same as 
measure entropy tuples and includes the product formula for measure IE-tuples. Section [3] 
furnishes the local characterizations of the Pinsker von Neumann algebra. In Section |4] we 
define measure IN-tuples, record their basic properties, show that nondiagonal measure 
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IN-tuples are the same as sequence measure entropy tuples, and derive the measure IN- 
tuple product formula. Finally, in Section [5] we establish the local characterizations of the 
maximal null von Neumann algebra. 

We now describe some of the basic concepts and notation used in the paper. A collec- 
tion {{Ai^i, . . . , Ai^k) ■ i £ 1} of fc-tuples of subsets of a given set is said to be independent 
if f]i(^j ^i,a(i) = for every finite set J C / and a G {1, • • • ,k}'^. The following defini- 
tion captures a relativized version of this idea of combinatorial independence in a group 
action context and forms the basis for our analysis of measure-preserving dynamics. The 
relativized form is not necessary for topological dynamics (cf. Definition 2.1 of [30]) but be- 
comes crucial in the measure-preserving case, where we will need to consider independence 
relative to subsets of nearly full measure. 

Definition 1.1. Let G be a group acting on a set X. Let A = {Ai, . . . , A^) be a tuple 
of subsets of X. Let -D be a map from G to the power set 2^ oi X, with the image of 
s £ G written as Dg. We say that a set J C G is an independence set for A relative 
to D if for every nonempty finite subset F <^ J and map a : F — > {1, . . . ,k} we have 
ClsepiDs n s-M„(^)) ^ 0. For a subset D of X, we say that J is an independence set for 
A relative to D if for every nonempty finite subset F <^ J and map a : F ^ {1, . . . ,k} we 
have D n ClseF ^<t{s) i-^-j if J is an independence set for A relative to the map 
G ^ 2^ with constant value D. 

By a topological dynamical system we mean a pair {X, G) where X is a compact Haus- 
dorff space and G is a discrete group acting on X by homeomorphisms. We will also 
speak of a topological G-system. In this context we will always use ^ to denote the Borel 
(T-algebra of X. Given a G-invariant Borel probability measure ji on X, we will invariably 
write Q for the induced action of G on L°°(X, /i) given by as{f){x) = f{s~^x) for all 
s G G, f G L°°{X,fj,), and x £ X. Given another topological G-system (Y,G), a contin- 
uous surjective G-equivariant map X ^ Y will be called a topological G-factor map. In 
this situation we will regard G{Y) as a unital G*-subalgebra of C{X). 

By a measure-preserving dynamical system we mean a quadruple {X, ^ , iJ,,G) where 
(X, is a probability space and G is a discrete group acting on {X,3t^,ii) by /i- 

preserving bimeasurable transformations. The expression measure-preserving G-system 
will also be used. The action of G is said to be free if for every s £ G \ {e} the fixed- 
point set {x £ X : sx = x} has measure zero. A topological model for {X, ^,fj,,G) is a 
measure-preserving G-system (Y,'3^,h',G) isomorphic to (X, <f?r, ^u, G) such that {Y,G) is 
a topological dynamical system. 

We will actually work for the most part with an invariant Borel probability measure 
for a topological dynamical system instead of an abstract measure-preserving dynamical 
system, since the local study of independence properties requires the specification of a 
topological model and such a specification entails no essential loss of generality from the 
measure-theoretic viewpoint. So our basic setting will consist of (X, G) along with a G- 
invariant Borel probability measure ^. In Sections [2] and [3] we will also suppose G to be 
amenable, as the entropy context naturally requires. 
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For a finite K <^ G and 5 > we write M{K, 5) for the set of all nonempty finite subsets 
F oi G which are {K, (5)-invariant in the sense that 

\{seF ■.Ks(^F]\ > {l-6)\F\. 

The F0lner characterization of amenability asserts that M{K, 6) is nonempty for every 
finite set K <^ G and 5 > 0. Given a real- valued function (p on the finite subsets of G we 
define the limit supremum and limit infimum of ip{F)/\F\ as F becomes more and more 
invariant by 

ip(F) ip(F) 
lim sup — and lim inf — — — 

{K,S) F(^M(K,5) \F\ (K,S)F(LM{K,5) \F\ 

respectively, where the net is constructed by stipulating that {K,5) >- {K',6') \i K ^ K' 
and 5 < 5' . These limits coincide under the following conditions: 

(1) < if {A) < +00 and ip{$) = 0, 

(2) (p{A) < ip{B) whenever A (IB, 

(3) ^p{As) = ip{A) for all finite A<ZG imdseG, 

(4) ^p{A {JB)< ip{A) + ip{B) if ^ n 5 = 0. 

See Section 6 of [32] and the last part of Section 3 in These conditions hold in the 
definition of measure entropy, which we recall next. 

The entropy of a finite measurable partition y of a probability space {X, ^ , /u) is 
defined by HC?) = X^pgy "/^(-f') ^(-P) (sometimes we write H^(T) for precision). Let 
{X, ^ , IJ,,G) be a measure-preserving dynamical system. For a finite set C G, we 
abbreviate the join VsgF •^^^J' to . When G is amenable, we write h^C?) (or sometimes 
hf^{X,7)) for the limit of |^i/(5'^) as F becomes more and more invariant, and we 
define the measure entropy h^{X) to be the supremum of h^{'J') over all finite Borel 
partitions !P of X. For general G, given a sequence s = {sjljgpj in G we set /i^(J';s) = 
limsup^^f^ ^-f^(Vr=i ■^r^'P) define the measure sequence entropy /i^(X;s) to be the 
supremum of /i^(y;s) over all finite measurable partitions IP. The system is said to be null 
if h^{X;5) = for all sequences s in G. 

The conditional entropy of a finite measurable partition T = {Pi, . . . , P„} with respect 
to a (T-subalgebra i?/ C ^ is defined by 

where /'^(IP)(x) = — X^^Li lpi(2;) lii//(Pi|=2/)(2;) is the conditional information function. 
For references on entropy see [HI |47l |34] . 

A unitary representation tt : G ^ IB(J{) of a discrete group G is said to be weakly mixing 
if for all G 3^ the function /^,f(s) = (7r(s)^,C) on G satisfies Tn(|/^,^|) = 0, where m 
is the unique invariant mean on the space of weakly almost periodic bounded functions 
on G. A subset J of G is syndetic if there is a finite set F (1 G such that FJ = G and 
thickly syndetic if for every finite set F C G the set ClseF ^'^ syndetic. Weak mixing is 
equivalent to each of the following conditions: 

(1) TT has no nonzero finite-dimensional subrepresentations, 

(2) for every finite set F C J{ and e > there exists an s G G such that | (7r(s)^, C)\ < e 
for all (,C^F, 



COMBINATORIAL INDEPENDENCE IN MEASURABLE DYNAMICS 



7 



(3) for all ^, C G 3^ and e > the set of all s G G such that |(7r(s)^, C)| < e is thickly 



We say that a measure-preserving dynamical system {X, j2r,/x,G) is weakly mixing if the 
associated unitary representation of G on Lp'{X, ^) Q CI is weakly mixing. For references 
on weak mixing see [21 [12] . 

For a probability space {X, ^ , fi) we write || • ||^ for the corresponding Hilbert space 
norm on elements of L°^{X,fi), i.e., ||/||^ = 

After this paper was completed we received a preprint by Huang, Ye, and Zhang 
|24j which uses orbit equivalence to establish a local variational principle for measure- 
preserving actions of countable discrete amenable groups on compact metrizable spaces. 
For such systems they provide an entropy tuple variational relation (cf. Subsection 12.31 
herein) and a positive answer to our Question l2.101 They also obtained what appears here 
as LemmaEjl [24, Thm. 5.11]. 

Acknowledgements. The first author was partially supported by NSF grant DMS-0600907. 
He is grateful to Bill Johnson and Gideon Schechtman for seminal discussions and in 
particular for indicating the relevance of the Sauer-Perles-Shelah lemma to the types of 
perturbation problems considered in the paper. 



Throughout this section {X, G) is a topological dynamical system with G amenable and 
fi is a G-invariant Borel probability measure on X. 

2.1. Measure independence density for tuples of subsets. Our concept of measure 
IE-tuple will be based on the following definition of independence density for tuples of 
subsets, which is formulated in terms of the notion of independence set from Definition ll.il 
For (5 > denote by ^{fi, S) the collection of all Borel subsets D of X such that fi{D) > 1 — 
S, and by ^'{fi, 6) the collection of all maps D : G ^ .^{X) such that inf^gG l^{Ds) > 1 — 5. 
Let A = {Ai, . . . , Ak) be a tuple of subsets of X and let 5 > 0. For every finite subset F 
of G we define 



syndetic. 



2. Measure IE-tuples 



mm 



mm 



max 



max 



{|F n J| : J is an independence set for A relative to Z)}, 
; {|F n J| : J is an independence set for A relative to 1)}. 



Since the action of G on X is ^-preserving, we have ipA,5{Fs) = lpa,5{F) and ip'^ s{Fs) = 
99'^ 5 (F) for all finite sets F <^ G and s £ G. However, neither ipA,5 nor ^'as satisfy 
the subadditivity condition in Proposition 3.22 of ^30], so that the limit of jj^^^a,5{F) or 
JF'i'^'a si-^) ^ becomes more and more invariant might not exist. We define 1^{A,5) 
to be the limit supremum of ^^ipA,s{F) as F becomes more and more invariant, and 
1^{A,6) to be the corresponding limit infimum. Similarly, we define I^(A, (5) to be the 
limit supremum of -^^V^'as^-^) ^ ^ becomes more and more invariant, and I^(A,(5) to be 
the corresponding limit infimum. Note that I^(A, 5) < I/^(A, 6) and I^(A, 6) < 1^{A, 6). 
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Definition 2.1. We set 

= supI^(A, 6) and I (A) = supl (A, 6) 

and refer to these quantities respectively as the upper ^-independence density and lower 
^-independence density of A. 

In order to relate independence and c.p. approximation entropy in the local description 
of the Pinsker von Neumann algebra (Theorem I3.7p , we will need to know that in the 
definitions of I/^(A) and I^(A) the quantitites T^(A,(5) and I^(A, 5) can be replaced by 
their primed versions, i.e., if the subsets of X of measure at least 1 — 6 relative to which 
independence is gauged are not required to be uniform over G, then the resulting versions 
of upper and lower independence density agree with the original ones. This is the content 
of Proposition 12.41 which we now aim to establish. 

Lemma 2.2. Let k > 2. Then for every A in the interval {[ogj^{k — 1), 1) there are 
a,b > such that for every n £ N and S O {0, 1, . . . , fcj^i'-'"} with \S\ > A;^" 
and max^es |o"~"^(0)| < bn there exists an I C {!,..., n} with \I\ > an and 
S\i 3 {1, ... , Moreover as X / 1 we may choose a y 1. 

Proof Let A £ (logfc(A; - 1), 1). Set /(A) = (1 - A)(A - logfc(fc - 1)). Then the quantity 
A — /(A) lies in the interval (logj;.(A; — 1), 1) and tends to one as A /" 1. By Karpovsky and 
Milman's generalization of the Sauer-Perles-Shelah lemma [42 1 143 1 125] there is an a E (0, 1) 
such that for every n G N and 5 C {1, . . . , ^j^j^ |^| > ^(A-/(A))n ^j^gj-g exists an 

/ C {1, . . . , n} with \I\ > a^n and S\j = {1, . . . , k}^ , and we may choose a ^ 1 as A ^ 1. 
By Stirling's formula there is a c G (0, 1/2) such that cn(^^^ < k^^^^"^ for all n G N. Set 

b = min(c, 1 — 02). Now suppose we are given an n G N and S C {0,1,... , A;}^^'"''"^ 
with |5| > k^^ and maxo-es |cr~^(0)| < bn. Then we can find a J C {l,...,n} with 
I J| > (1 — b)n > 0271 such that the cardinality of the set {u G 5 : a~^{l, . . . , A;} = j} is 
at least — ^jlrr > Consequently there exists an / C J with |/| > a2\J\ > an 

and S\i 5 {1, ... , k}^ , as desired. □ 

Lemma 2.3. For every 6 > there is a 6' > such that j^^^'as'^^) — jj^\'PA,s(,P) — ^ 
for all finite sets F C G. 

Proof. Let 6 > 0, and d be a positive number to be further specified below as a function of 
6. Set 5' = 5d. Let F be a finite subset of G. To establish the inequality in the proposition 
statement we may assume that (pA,5{F) > S\F\. Let D be an element of ^'{fi,6') such 
that ^'as'(^) equal to the maximum of |F n J| over all independence sets J for A 
relative to D. Put 

E = {x e X -.{{s e F : X Ds}\ < d\F\}. 
Since f^iDg) > 1 — 5' for each s £ F we have 

fi{E')d\F\<Y,l^{D's)<\F\S' 

and so ij-{E) > 1 — ^ = 1 — 6, that is, E G ^{fi,6). Hence there exists an / C F 
with |/| = (pA,siE) which is an independence set for A relative to E. For each a G 
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{1, . . . , k}^ we can find by the definition of E a. set la I with \I \ 1^1 < d\F\ such that 
n,6/^(-Ds n s-^Aa(s)) + 0, and we define G {0, 1, . . . , kY by 

^"^""^ ~ \ \isila. 

Since for every p G {0, 1, . . . , /c}^ the number of o" G {1, . . . , /c}^ for which = pis at most 
the set S = {p^ : a G {1, . . . has cardinahty at least k\^\/k'^\^\ > A;(i-'^/'5)l^l . It 

fohows by Lemma [2.2l that if d is small enough as a function of 6 then there exists a J C / 
with I J| > (1 - (5)|/| such that S| j D {1, . . . , kY . Such a J is an independence set for A 
relative to D, and so we conclude that j^^^AS'i-^) — ]F\(^ ~ ^)VA,5{F) > j^^ipA,5{F) — 6. 
Since our choice of 5' does not depend on F this completes the proof. □ 

It follows from Lemma 12.31 that for every 6 > there is a 5' > such that I^(A, 6') > 
6) — 5 and 5') > I^(A, 5) — 6. We thus obtain the following alternative means 

of expressing upper and lower ^u-independence density. 

Proposition 2.4. We have T^(A) = sup^^g ^) "'^^ = sup^^qV^{A,S). 

2.2. Definition and basic properties of measure IE-tuples. In [3D] we defined a 
tuple X = (xi, . . . ,Xk) G to be an IE-tuple (or an IE-pair in the case /c = 2) if for 
every product neighbourhood Ui x ■ ■ ■ x Uk of x the G-orbit of the tuple (C/i, . . . , Uk) has 
an independent subcollection of positive density. The following is the measure-theoretic 
analogue. 

Definition 2.5. We call a tuple x = (xi, . . . , Xk) G X'^ a p-IE-tuple (or fi-IE-pair in the 
case k = 2) if for every product neighbourhood Ui x ■ ■ ■ x Uk of x the tuple {Ui, . . . , Uk) 
has positive upper ^-independence density. We denote the set of /i-IE-tuples of length k 
by lE^(X). 

Evidently every /i-IE-tuple is an IE-tuple. The problem of realizing IE-tuples as p,-IE- 
tuples for some // will be addressed in Subsection 12.31 

We proceed now with a series of lemmas which will enable us to establish some properties 
of //-IE-tuples as recorded in Proposition 12.161 

Lemma 2.6. Let A = {Ai, . . . ,Ak) be a tuple of subsets of X which has positive upper 
jjL-independence density. Suppose that Ai = An U Ai^2- Then at least one of the tuples 
Ai = {Ai^i, A2, . . . , Ak) and A2 = {Ai^2, ^2, ■ ■ ■ , A/.) has positive upper ^-independence 
density. 



Proof. By Lemma 3.6 of |30j there is a constant c > depending only on k such that, for 
ah n G N, if 5 is a subset of ({(1,0), (1, 1)} U {2, . . . , for which the restriction 

Tn\s is bijective, where r„ : ({(1, 0), (1, 1)}U{2, . . . , ^ {l, . . . , converts 

the coordinate values (1, 0) and (1, 1) to 1, then there is an I C {1, . . . , n} with \I\ > cn 
and either 5|/ D ({(1, 0)} U {2, . . . , k}y or S\i D ({(1, 1)} U {2, . . . , /c})^ Thus, given 
sets Di,D2 ^ X, any finite set I ^ G which is an independence set for A relative to 
Di n D2 has a subset J of cardinality at least c\I\ which is either an independence set for 
Ai relative to Dir\D2 (and hence relative to Di) or an independence set for A2 relative to 
Di n D2 (and hence relative to D2). Given a (5 > 0, we have L>i n 1)2 £ "^(a*, 5) whenever 
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Di,D2 G ^{11,5/2) and so we deduce that max{T^(Ai, ()72),I^j(^2, (5/2)} > c-l^{A,5). 
By hypothesis there is a 5 > such that I^(A,(5) > 0, from which we conclude that 
I^(Aj,(5/2) > for at least one j G {0, 1}, yielding the proposition. □ 

Lemma 2.7. For every d > there exist 5 > 0, c > 0, and M > such that if F is a 
finite subset of G with \F\ > M, D is in S§'{^,6), IP = {Pi,P2} is a Borel partition of X 

with — j^Tp^ > d, and Ai C Pi and A2 C P2 are Borel sets with /i(-Pi \ ^i), /x(P2 \ ^2) < 
then (^1,^2) has a /^-independence set I ^F relative to D with \I\ > c\F\. 

Proof. Let d > 0. Given a finite set F C G, denote by ^ the set of all Y G 7^ such that 
< e-fl^l and by Z the set of aU Z G such that > e-fl^L Put S = U^- 

Since the function /(x) = — xlnx for x G [0,1] is concave downward and has maximal 
value e~^, we have 

J^-My)in/x(y)<-Mi?)in^ 

= fi{B)ln\^\-fi{B)\nfi{B) 
< {n{B) ■ln2)\F\+e-^. 

-M^)lnM^) <Y.KZ)lnei\^\ < ^\F\. 

zez zez 

|F| |F| 
(^(5) •ln2)|F| +e-i + 



We also have 



Thus 



d < 



< 



\F\ 

^(i?).ln2 + ^ + ^. 

d , 



Choose an M > ^^^1^^^^^^ such that fee^^-' > 1. We wiU suppose henceforth that \F\ > M, 
in which case /i{B) > 

By Lemma [221 there are b,c > (depending on d) such that for every nonempty finite 
set iv: and 5 C {0,1,2}^ with \S\ > ei^l^l and max^^s W'^ < b\K\ there exists an 
I <ZK with \I\ > c\K\ and S\i D {1,2}^. We may assume that 2^ < eT2 . 

Set 6 = f. Then fi{X \ {Ds n s'^^i U ^2))) < 35 = f for every s G G. Set 

W = {xeX: \{s e F : X e D,r\ s-^{Ai\J A2)] \ > (1-6)|F|}, 
which has measure at least 

^-m\E^^i^\(Dsns-HAuA2)))>l-^.\F\f = l-|. 

Then n{WnB) > |. Thus the set y' of all y G ^ for which fi{WnY) > has cardinality at 
least f eil^l > I^L For each Y e V pick an xy G WHY. Define a map if:)}' ^ {0, 1, 2}^ 
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by 

{0 iixY iDsr\s-^{AilJA2), 
1 if xy G L»^ns-Mi, 
2 if xy G Z^^ns^Ma, 
for y S y and s G F. If f{Yi) = 92(12); then Yi and I2 coincide on a subset of F with 
cardinahty at least (1 - b)\F\. Hence > |y'|/2^''^' > ei^l^l. Therefore there exists 

an / C F such that |/| > c|-F| and ip{y)\j 5 {1,2}^. Then / is a /^-independence set for 
(^1,^2) relative to D. □ 

We remark that the constants 5, c, and M specified in the proof of Lemma 12.71 do not 
depend on {X, G) or /i. 

Lemma 2.8. Let y = {Pi, P2} he a two-element Borel partition of X such that h^(T) > 0. 
Then there exists an e > such that > whenever A = {Ai,A2) for Borel subsets 

Ai C Pi and A2 C P2 with ^i{Pi \ Ai), n{P2 \ A2) < e. 

Proof. Apply Lemma 12.71 □ 

Lemma 2.9. Let A be a Borel subset of X with IJ-{A) > 0. Then there are (i > and 
(5 > such that for every finite subset F ^ G and D G ^(/i, 5) there is an II ^ F with 
\H\ > d\F\ andDn{ H^e^ s-^A) / 0. 

Proof Choose a d > less than fj,{A) and set E = {x £ X : \{g £ F : gx £ A}\ > d\F\}. 
Then (1 - d)\F\lx\E < T^geF VhA^) so that 

(l-d)|F|(l-M(i?))= fil-d)\F\lx\Edfi< [Y,^9~Hx\A)df^ = \F\il-f,iA)) 

and hence n{E) > 1 - > 0. We can thus take 6 to be any strictly positive number 

less than 1 - i^^. □ 

In order to determine the behaviour of measure IE-tuples under taking factors and to 
establish the main results of the next two subsections, we need to consider several auxiliary 
entropy quantities. Let U be a finite Borel cover of X. For a subset D ot X denote by 
NdCU) the minimal number of members of 11 needed to cover D. For 5 > we set 
Ng{U) = min£)g^(^ 5) NdCU.) and write h^^^Cli, S) for the limit infimum of InNsCU.^) as 

F becomes more and more invariant and /ic/xCU, S) for the limit supremum of IniV^CU^) 
as F becomes more and more invariant. We then define 

hiC^W = SUp/le (U,(5), 

hc,f,{U) = sup /ic,;, (11,(5). 

(5>0 

The metric versions of h^^^{U, 6) and hc^^{U, 6) in the ergodic Z-system case appear in the 
entropy formulas of Katok from [2B]. Writing HCli) for the infimum of HiV) over all Borel 
parititions J" of X refining U, we define h~{U) to be the limit of j^i^CU^) as F becomes 

more and more invariant. Finally, we define h'^{U) to be the infimum of h^C?) over all 
Borel parititions 7 ot X refining IX. The quantities h~{U) and h^(U) were introduced by 
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Romagnoli in the case G = Z [38j. We have the trivial inequahties h^.^^{ll) < hc^^{U) and 
< h^{U). Huang, Ye, and Zhang observed in [23] that results in [TTlISniEH] can be 
combined to deduce that h~{Vi) = h'^{U) for all open covers 11 when X is metrizable and 
G = Z. 

Question 2.10. Is it always the case that h~(li) = h^(li) for an open cover U? 

The following fact was established by Romagnoli |38l Eqn. (8)]. 
Lemma 2.11. Let tt : X ^ Y be a factor of X. Then 

for every finite Borel cover XiofY. 

One direct consequence of Lemma [2.11l is the following, which in the case G = Z is recorded 
as Proposition 6 in [38]. 

Lemma 2.12. Let tt : X ^ Y be a factor of X. Then 
for every finite Borel cover UofY. 

Lemma 2.13. For a finite Borel cover U of X and 5 > we have 

S-hcA'^,6)<h;,iU)<h,JU). 

Proof. Let e > and 5 > 0. When a finite subset F of G is sufficiently invariant, we 
have |^i7^(U^) < h-{U) + e. Then we can find a finite Borel partition J" ^ li^ with 

< /i^(U) + 2e. Consider the set y consisting of members of T with //-measure at 
least e-l^l('^M(")+2^)/^ and set D = \J^. Then fiiD") < 6. Thus D G ^{^,5) and hence 
Ns{U^) < |y| < el^l('^M(^)+2£)/<5. Consequently, hcA^^^) < (^^C^) + 2e)/5. Letting 
e ^ we obtain S ■ hc^^{U, 6) < h~{U). 

For the second inequality, let e > and 5 e (0, e~^). Take a finite subset F of G 
sufficiently invariant so that In Ns{U^) < ^{U, 6)+e. Then we can find a -D G ^{fJ-, ^) 

with 1^ In NdCU,^) < Zic,/i(^) 5)+e. Take a Borel partition ^ of D finer than the restriction 

of to D with cardinality NdCU.^) and a Borel partition 2. of D'^ finer than the restriction 
of to D'' with cardinality Ndc{U^). Since the function x i— > —xlnx is concave on [0, 1] 
and increasing on [0, e~^] and decreasing on [e~^, 1], we have 

< -(1 - 6) ln(l -6)+ IniVD(U^) 
<_^l_S)l^^l_S) + \F\{h^JU,6)+e), 

and 

^ fi{P) lnf,{P) < -//(£>") In .^^^'^ 



Pez ' ' 
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< -5ln6 + 5lnND-{U^) 

< -6ln6 + 6\F\ln\U\. 

Thus j^Hf,{U^) < -{1 - 6)ln{l - 6) - 6ln6 + fi,^^{U, 6) + e + 6ln\U\ and hence 

h-{U) < -{1 - 6)ln{l - 6) - 6ln6 + h^^^{U,6) + e + 6ln\U\. 

Letting e ^ and 6 ^ we get h~{U) < hc^f^{U). □ 

Let k >2 and let Z hea nonempty finite set. We write W for the cover of {0, 1, . . . , k}^ = 
Tlzezi^^ 1, . . . , fc} consisting of subsets of the form Hzezi^^}^! where 1 < < A: for each 
z ^ Z. For a set S C {0, 1, . . . , fc}^ we denote by Fg the minimal number of sets in W one 
needs to cover S. The following lemma provides a converse to [30[ Lemma 3.3]. 

Lemma 2.14. Let k > 2. For every finite set Z and S Q {0, 1, . . . , A;}^, if S\w 5 
{1, . . . ,k}^ for some nonempty set W Z , then Fs > (fcrj)'^'- 

Proof. Replacing S hy S\w we may assume that W = Z. We prove the assertion by 
induction on \Z\. The case \Z\ = 1 is trivial. Suppose that the assertion holds for \Z\ = n. 
Consider the case \Z\ = n + 1. Take z ^ Z and set Y = Z \ {z}. For each 1 < j < A; 
write Sj for the set of all elements of 5 taking value j at z. Then Sj\Y 2 {!,..., A;}-^, 

and so Fg^ > (^rri)'^'- Now suppose that some V C W covers 5. Write Vj for the set of 

all elements of V that have nonempty intersection with Sj. Then > Fs^ > (fcrj)'^'- 
Note that each element of V is contained in at most k — 1 many of the sets Vi, . . . , Vfc. 

Thus (A: - 1)|V| > Ej=i|Vil > ^(fc^)'^'> and hence |V| > (^^1)'^', completing the 
induction. □ 

Lemma 2.15. For a finite Borel cover li of X, the three quantities h^{\i), h^^^iXi), and 
^c,^(U) are either all zero or all nonzero. If the complements in X of the members of li 
are pairwise disjoint and A is a tuple consisting of these complements, then we may also 
add and to the list. 

Proof. The first assertion follows from Lemma 12.131 If A is a tuple as in the lemma 
statement, then Lemma 3.3 of [30] and Lemma 12.141 vield the equivalence of /i<.^(li.) > 
and > as well as the equivalence of hc^ili) > and 1^{A) > 0. □ 

Proposition 2.16. The following hold: 

(1) Let A = {Ai, . . . , Ak) be a tuple of closed subsets of X which has positive upper 
^-independence density. Then there exists a ^-IE-tuple (xi, . . . ,Xk) with Xj G Aj 
for j = 1, . . . ,k. 

(2) IE2(X) \ A2{X) is nonempty if and only if h^{X) > 0. 

(3) IE^(X) = supp(A.). 

(4) lE^(X) is a closed G -invariant subset of X^ . 

(5) Leti: : X be a topological G-f actor map. Then 7r'=(IE^(X)) = IE^*^''^(y). 
Proof. (1) Apply Lemma 12.61 and a compactness argument. 
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(2) As is well known and easy to show, hfj^{X) > if and only if there is a two-element 
Borel partition of X with positive entropy. We can thus apply (1) and Lemma 12.81 to 
obtain the "if" part. The "only if" part follows from Lemma l2. 151 

(3) This follows from Lemma l2.9[ 

(4) Trivial. 

(5) This follows from (1), (3), (4), and Lemmas [2l2] and EUl □ 

2.3. IE-tuples and measure IE-tuples. Here we will show that the set of IE-tuples of 
length k is equal to the closure of the union of the sets lE^(X) over all G-invariant Borel 
probability measures // on X, and furthermore that when X is metrizable there exists 
a G-invariant Borel probability measure /x on X such that the sets of //-IE-tuples and 
IE-tuples coincide. 

We will need a version of the Rokhlin tower lemma. Following [41], for a finite set 
F <Z G and a Borel subset F of X we say that F x V maps to an e-quasi-tower if there 
exists a measurable subset A <^ F x V such that the map A ^ X sending [s, x) to sx is 
one-to-one and for each x £ V the cardinality of {s £ F : (s, x) G A} is at least (1 — 
The case 6 = oi the following theorem is a direct consequence of Theorem 5 on page 59 
of [23] • The general case 6 > follows from the proof given there. Note that although 
the acting groups are generally assumed to be countable in [3l], this assumption is not 
necessary here. 

2 

Theorem 2.17. Let 1 > e > and ^ > S > 0. Then whenever the action of G is free 
with respect to fi, Fi <Z F2 Q ■ ■ ■ F/. are nonempty finite subsets of G such that Fj^i 

is {FjF~^ ,r]j) -invariant and rij\Fj\ < ^ for all 1 < j < k, (1 — l)'^ < e, and Di, . . . ,Dk 
are Borel subsets of X with ^-measure at least 'i — 5, one can find Borel subsets Vi, . . . ,Vk 
such that 

(1) each Fj x Vj maps to an e-quasi-tower, 

(2) FiVir)FjVj = 9 fori^j, 

(3) M'j=,F,V,)>l-e, 

(4) Vj C Dj for each j. 

For the definitions of the quantities /i^ (U) and h^ ^ (It) see the discussion after Lemma [2.91 

Lemma 2.18. Suppose that G is infinite and the action of G is free with respect to fi. Let 
11 be a finite Borel cover of X. Then /i^(ll) < h^^^(\i). 

2 

Proof. Let 1 > e > and ^ > 5 > 0. Then we can find nonempty finite subsets 
Fi C F2 C • • • C Ffc of G satisfying the conditions of Theorem [217] and |^ h).Ns{\l^^ ) < 
/i(,^^(lX, 6) + £ for j = 1, . . . ,k. For each j = 1, . . . ,k take a Dj £ ^{fJ-, S) such that 
1^ InNn-ClL^i) < h^^^{U, S) + £. Then we can find Borel sets Vi, . . . ,Vk ^ X satisfying 
the conclusion of Theorem I2.17[ 

For j = 1, . . . , k pick a Borel partition 7j of Dj which is finer than the restriction of IX^-' 
to Dj and has cardinality Nd^ (U^^ ) . For each P G fix a C/ p^s £ U for each s G Fj such 
that P C PIsgf s~^Up,s- Since Fj x Vj maps to an e-quasi-tower, we can find a measurable 
subset Aj of Fj x Vj such that T\a- : Aj ^ X is one-to-one, where T : G x X ^ X is the 
map {s,x) I— > sx, and \{s G Fj : {s,x) G Aj}\ > (1 — £)\Fj\ for each x G Vj. Define a Borel 
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partition y = {Yu : U G It} of [jjT{Aj) finer than the restriction of U to [jjT(Aj) by 
stipulating that, for each {s,x) G Aj with x e P E "Pj, sx G Yu exactly when U = Up^g- 
Take a Borcl partition Z = {Zu : U G U} of {\J-T{Aj)y with Zu C U for each U e U. 
Set Pu = YuU Zu for each U e U. Then ? = {Pu : J7 G U} is a Borel partition of X finer 
than U. Note that lJ,{T{Aj)) > (1 - e)ii{FjVj) for each j. Thus //((Jj T{Aj)) > (1 - e)^. 

Next we estimate h^{^). Suppose that F is a finite subset of G which is 
((Uj-P'i)(Ui^i)"^\/^)-invariant. Set = [s & F : sx e \J-T{Aj)] for each x G 
X and put = {x G X : iFx] > (1 - \^)\F\}. It is easy to sec that ii{W'') < 
^{{{}.T{Aj)f )/^ < 2^. Replacing W hy W \ U.eF-iF\{eG}{^ £ X : sx = x} we 
may assume that siX ^ S2X for all a; G and all distinct si,S2 G F. Let us estimate the 
number M of atoms of which have nonempty intersection with W. Write S)j for the 
collection of all subsets of Fj with cardinality at least {1 — £)\Fj\. For each x G W, setting 
F!^ = F^n {s e F : {{JjFj)i{JjF'jy^s C F}, we have \F^\ > (1 - 2^/s)\F\. Note that 
if {s,y) G Aj for some 1 < j < A; and sy = s'x for some s' G F^, setting c = s~^s' and 
H = {h £ Fj : {h, y) G ^j}, we have y = cx, He C and H <E S) j. Thus for each w G 
we can find a finite set Cj^/f C G for every G such that the following hold: 

(1) He n ff'c' = for all c G Cj^n-, d G Cj/ u' unless H = H\ c = d , and j = /, 

(2) U,-H^G.-,^/ C F and I \Jj^HHC,,H\ >'(! - 2V^)|F|, 

(3) cx G T^- and H = {h e Fj : {h, cx) G Aj} for each c G Cj,j/. 

Note that the atom of ? to which hex ioi h e H belongs is determined by h and the atom 
of J'j to which cx belongs. Thus, for each fixed choice of sets Gj^n satisfying (1) and (2) 
above, the number of atoms of J"^ containing some x E W with such a choice of Cj^n is 

at most 

\UfV-^\F\ . JJiy.^He., \c.h\ < |^|2V^|F| .l[eM{h,JU,6)+s)\Fj\^„^^JGj,H\] 



lUp^l^l •exp[(/.,,^(U,<^) mEHes,,\Cj,H\)] 



< |U|2^I^I • exp 



{h,,^{U,5)+e)\F\ 



1 - £ 



By Stirling's formula, the number of subsets of an n-element set with cardinality at least 
{l — e)n is at most e-^^^^"^ for all n > with /(e) ^ as e ^ 0. Fix an element gj^n £ H for 
each j and H e Sjj. Then Gj^n is determined by the set gj^nGj^n in F. Thus, for a fixed 
Q F, writing a = minj \Fj\ and summing as appropriate over nonnegative integers tj,//, 
tj, or t subject to the indicated constraints, the number of choices of sets Gj^n satisfying 
(1) and (2) and |J^ ^ HGj^n = Q is at most 
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\F\\ 



< y 1^1' ■ y 



6' 



m\F\/(l-e) 



.m\F\/(l-e) 



- 2^ m-t)m 

{l-e)at<\Q\ ^' ' ^ 

< V t.\F\/{{l-e)a) . f{e)\F\/{l-e) 

^ 2^ (\F\-t)m 

{l-e)at<\Q\ ^' ' ^ 

< g/(l/((l-£)a))|F| . j^\F\/{{l-e)a) . _ 

The number of choices of Q C F with \Q\ > (1 - 2A/e)|F| is at most e^^'^^^^^l Therefore, 
M is at most 

-{h,JU,6)+E)\F\- 



1 -e 

./,|i-|/((i-^)a).exp 



exp[/(l/((l-£)a))|F|; 



1-e 

Since the function x i— > — x In a; is concave on [0, 1] , we have 



exp[/(2Vi)|F|]. 



J2 -l^{P n W) In n VF) < -n{W) in ^^^^ < -/x(V^^) In fi(W) + In M 

and 



^ n IT^-) ln/x(P n W^) < -i,{W^) In 

p^rpF I I 

< -n{W'')lnfi{W^) + n{W'')\F\ln\U\. 
Set Q = {W, W^}. Since the function a; i— — xlnx on [0, 1] has maximal value e~^, we get 
< V Q) = ^ -/x(Pn'H^)ln/x(PnW") + ^ - fi{P n W") In fi{P n W) 

< -fi{W) In fi{W) + In M - n^W) In ^iW) + Ai(H^')|P| In |U| 

< 2e-^ +lnM + 2Ve|F|ln|lX|. 

Since G is infinite, \F\ — >■ oo as P becomes more and more invariant. Therefore 

h^iU) < h^{9) < 4Vi In \U\ + + _ 
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(1 — e)a 1 — e 

Since we may choose Fi, . . . , -F^ to be as close as we wish to being invariant, we may let 
a — > oo. Thus 

(U) < 4V?ln + ^'"f;''^' + " + ^ + f(2^s) 

<4V?ln|tl| + ^=iii^ + iii + /(2Vi). 
Letting e ^ we get /i^CU) < h^^^{U), as desired. □ 

Lemma 2.19. Let fi be a Borel probability measure on X . Let Ci, . . . ,Ck be closed subsets 
of X. Then for every k-element Borel partition T = {Pi, . . . ,-Pfc} with Pi f] Ci = for 
i = 1, . . . ,k and every S > there is a k-element Borel partition Q = {Qi, . . . , Qk} such 
that QinCi = i!} and fi{dQi) = for i = 1, . . . , k and i?^(Q|y) < 6. 

Proof. Let 7 = {Pi, ■ ■ ■ , Pk} be a A;-element Borel partition with PiCiCi = for i = 1, . . . ,k. 
Let 6 > 0. By the regularity of /i, for i = 1, . . . ,k — 1 we can find a compact set Ki C Pi 
such that iJ:{Pi \ Ki) < e and an open set Ui 13 Pi such that fi{Ui \ Pi) < e and UiCiCi = 0. 
Then Ui, . . . , Uk-i cover Ck- Thus we can find a closed cover Di, . . . , Dk-i of Ck such that 
Di ^ Ui for i = 1, . . . ,k — 1. For each x ^ Ki L) Di there exists an open neighbourhood V 
of X contained in Ui whose boundary has zero measure, for if we take a function / E C{X) 
with image in [0, 1] which is at x and 1 on Uf then only countably many of the open 
sets {y £ X : f{y) < t} for t £ (0, 1) can have boundary with positive measure. By 
compactness there is a finite union Bi of such V which covers Ki U Di, and iJ,{d{Bi)) = 0. 
Then iJ,{BiAPi) < 2e for i = 1, . . . , A; — 1. Now define the partition Q = {Qi, . . . , Qk} by 
Qi = Bi, Q2 = B2\ Bi, Q3 = BsX {Bi U B2), . . . , Qk = X \ (Bi U ■ ■ ■ U Bk-i). Then 
n Ci = and /x(9Qi) = for i = 1, . . . , /c and H^{Q\'S>) < 6{e) where 6{e) ^ as e ^ 0, 
yielding the lemma. □ 

Lemma 2.20. Let x = (xi, . . . ,Xk) be an IE-tuple consisting of distinct points and let 
Ui, . . . ,Uk be pairwise disjoint open neighbourhoods of xi, . . . , Xk, respectively. Then there 
exist a G-invariant Borel probability measure fi on X and a fi-IE-tuple {x'-^^, . . . such 
that x'^ G Ui for each i = 1, . . . ,k. 

Proof. The case k = 1 follows from |30l Prop. 3.12] and Proposition 12. 161 (3). So we may 
assume k >2. 

Let {Fn}n be a F0lner net in G. For each i = 1, . . . , k choose a closed neighbourhood Cj 
of Xi contained in Ui. Since x is an IE-tuple there is a d > such that for each n we can 
find an independence set I„ C F„ for the tuple C = (Ci, . . . , Gk) such that \In\ > d\Fn\. 
For each n pick an x^ G flse/^ •s~^Co-(s) for every a G {1, . . . , fc}^" and define on X the 
following averages of point masses: 

Take a weak* limit point of the net By passing to a cofinal subset of the net we 

may assume that fin converges to /j,. 
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Let y = {Pi, . . . , Pk} be a Borel partition of X such that PiPlC/j = and fi{dPi) = for 
each i = 1, . . . , k. Let E' be a nonempty finite subset of G. We wiU use subadditivity and 
concavity as in the proof of the variational principle in Section 5.2 of [33]. The function 
A <—>■ on finite subsets of G is subadditive in the sense that if 1^ = ^ As Is is a 

finite decomposition of the indicator of a finite set A C G over a collection of sets B <Z A 
with each Xb positive, then H,y^{7^) < J2 ^sHiynC?^) (see Section 3.1 of [33]). Observe 
that e{n) := \E~^Fn \ Fn\/\Fn\ is bounded above by \E~^FnAFn\/\Fn\ and hence by the 
F0lner property tends to zero along the net. Applying the subadditivity of Hy^{-) to the 
decomposition Ip^ = ^ Es6i?-iF„ li?snF„, we have 

(y^" )<^Y.H'^r. (y""^) + E (^''') 

Since Pj H Cj = for each i, every atom of contains at most (k — 1)1^" I points from 
the set {Xfj : cr G {1, . . . , kY"} and hence has f„-measure at most (^^)'^"', so that 



k 



k- 1 



\In\ In 



k 



and thus 



k-l. 



K n I K n I \ 

It follows using the concavity of the function x — xlnx that 

T^^H,„iT^) > E > din - e{n)lnk. 

II I nl ^g^^ II V / 

Since the boundary of each Pi has zero ;U-measure, the boundary of each atom of has 
zero /i-measure, and so by [27, Thm. 17.20] the entropy of 7^ is a continuous function of 
the measure with respect to the weak* topology, whence 

= lim^i/^jy^) > dln(A;/(A; - 1)). 

Since this holds for every nonempty finite set E <^G, we obtain h^C?) > dln{k/{k — 1)). 

Now let 7 = {Pi, . . . ,Pk} be any /c-element Borel partition of X such that PiCiUi = 9 
for each i = 1, . . . ,k. By Lemma 12.191 for every 5 > there is a fc-element Borel partition 
Q = {Qi,.. .,Qk} such that g^nCi = and fi{dQi) = for i = 1, . . . , /c and i?^(Q|T) < 6, 
so that hfj_{y) > h^{Q) — 6 > dln{k/{k — 1)) — (5 by the previous paragraph. Thus 
h^C?) > dln(A;/(A; — 1)). This inequality holds moreover for any finite Borel partition 7 
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that refines U := {Ui , . . . , U^} as a cover since we may assume that T is of the above form 
by coarsening it if necessary. Therefore h^(ll) > 0. 

Suppose that the action of G on X is (topologically) free, i.e., for all x S X and s £ G, 
sx = X implies s = e. Then it is free with respect to fi, and hence h^^^{U) > by 
Lemma 12.181 Therefore by Lemma 12.151 and Proposition 12.16( 1) there is a /i-IE-tuple 
{x[, . . . , x'f^) contained in C/i x • • • x U^- 

Now suppose that the action of G on X is not free. Take a free action of G on a compact 
Hausdorff space {Y, G), e.g., the universal minimal G-system Then the product system 
{X X Y, G) is an extension of {X, G) which is free. By Proposition 3.9(4) of [3D] we can 
find a lift x of the tuple x under this extension such that x is an IE-tuple. By the previous 
paragraph there are a G-invariant Borel probability measure /i on X x y and a /i-IE-tuple 
x' contained in the inverse image of C/i x • • • x Uk- It then follows by Proposition 12. 16T 5) 
that the image x' of x' is a z/-IE-tuple contained m.Ui x ■ ■ ■ xUk for the measure v on X 
induced from /i, completing the proof. □ 

From Lemma 12.201 we obtain: 

Theorem 2.21. For each k>l the set of IE-tuples of length k is equal to the closure of 
of the union of the sets lE^(X) over all G-invariant Borel probability measures fi on X . 

Lemma 2.22. Suppose that X is metrizable. Let x = (xi, . . . ,Xfc) be an IE-tuple. Then 
there is a G-invariant Borel probability measure ^ on X such that x is a ^-IE-tuple. 

Proof. We may assume that x consists of distinct points. Since X is metrizable, we can 
find for each m G N pairwise disjoint open neighbourhoods C/m,i, • • • > Um,k of xi, . . . , x^, 
respectively, so that for each i = 1, . . . ,k the family {Um,i : m G N} forms a neigh- 
bourhood basis for Xi. For each m take a measure fj,m and a ;U-IE-tuple x^ as given by 
Lemma 12.201 with respect to Um,i, ■ ■ ■ , Um,k and define the G-invariant Borel probability 
measure jj, = X^^=i 2~"^/im- Then Xm is a //-IE-tuple for each m, and so a; is a //-IE-tuple 
by Proposition [21H4). □ 

Theorem 2.23. Suppose that X is metrizable. Then there is a G-invariant Borel proba- 
bility measure fi on X such that the sets of fi-IE-tuples and IE-tuples coincide. 

Proof. For each k > 1 take a countable dense subset {aj^ of the set of IE-tuples 

of length k. By Lemma 12.221 for every k > 1 and i £ 1^ there is a G-invariant Borel 
probability measure iJ,k,i on X such that x^^i is a /ifc^j-IE-tuple. Set n = YlT=i X^ie/ ^k,il^k,i 
for some Xk^i > with YlT=i YliH^i,, ^k,i = 1- Then /i is a G-invariant Borel probability 
measure, and Xk^i is a /U-IE-tuple for every k > 1 and i G Ik- Since the set of /i-IE-tuples 
of a given length is closed by Proposition 12. 16lf 4) and /i-IE-tuples are always IE-tuples, we 
obtain the desired conclusion. □ 

In the case G = Z, the conclusion of Theorem 12.231 for /i-entropy pairs and topological 
entropy pairs was established in [3] and then more generally for ^-entropy tuples and 
topological entropy tuples in [22] . 

2.4. The relation between /i-IE-tuples and /^-entropy tuples. For G = Z the notion 
of a ^-entropy pair was introduced in [4J and generalized to ^-entropy tuples in [22j. We 
will accordingly say for A; > 2 that a nondiagonal tuple (xi, . . . ,Xk) G X^ is a /^-entropy 
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tuple if whenever Ui,...,Ui are pairwise disjoint Borel neighbourhoods of the distinct 
points in the Ust xi, . . . ,Xk, every Borel partition of X refining {Ui, . . . ,U[} has positive 
measure entropy. In this subsection we aim to show that nondiagonal /x-IE-tuples are the 
same as /x-entropy tuples. 

Our first task is to establish Lemma I2.24[ For this we will use the orbit equivalence 
technique of Rudolph and Weiss [H], which will enable us to apply a result of Huang 
and Ye for Z-actions [22] . In order to invoke Theorem 2.6 of [41], whose hypotheses 
include ergodicity, we will need the ergodic decomposition of entropy, which asserts that 
if {Y, v) is a Lebesgue space equipped with an action of a countable discrete amenable 
group H and u = ^^Vz duj{z) is the corresponding ergodic decomposition, then for every 
finite measurable partition J" of y we have h^C?) = hu^C?) duj{z). The standard proof 
of this for G = TL using symbolic representations (see for example Section 15.3 of [12]) 
also works in the general case. Given a tuple A = {Ai, ... ,Ai^) of Borel subsets of X 
with PliLi = 0) we say that a finite Borel partition J" of X is A-admissible if it refines 
{A^, . . . , A'j^} as a cover of X. For the definitions of the quantities h^{U) and h^^^{U) see 
the discussion after Lemma 12.91 As the proof below involves several different systems, we 
will explicitly indicate the action in our notation for the various entropy quantities. 

Lemma 2.24. Suppose that X is metrizable and G is countably infinite. Let A = 
{Ai, . . . , Ak) be a tuple of pairwise disjoint Borel subsets of X. Denote by XL the Borel 
cover {^^,...,^1^} of X. Suppose that /i^(J') > for every A-admissible finite Borel 
partition J" of X. Then h^^^{U) > 0. 

Proof. Denote by T the action of G on X. Take a free weakly mixing action S" of G on a 
Lebesgue space {Y,'3^,i') (for example a Bernoulli action). We will consider the product 
action T x S on {X x Y, ^ (g) , ^ x u) and view ^ and '3^' as sub-cr-algebras of =^ ^ 
when convenient. Since S is free and ergodic, by the Connes-Feldman- Weiss theorem [6] 
there is an integer action R on (Y, '3^, v) with the same orbits as S and we may choose R 
to have zero measure entropy. Now we define an integer action R on {X x Y^SS^'W , fxxi') 
with the same orbits as T x S by setting R{x,y) = (T x S)g(^y){x,y) where s(y) is the 

element of G determined by Ry = 5's(y)2/. 

Let vr : {X,^,fj,) — > {Z, 2f,uj) be the dynamical factor defined by the cr-algebra J^t of 
T-invariant sets in We write the disintegration of fi over a; as ^ = fiz dLo{z) and 
for every z £ Z put X^ = Tr^^{z) and = ^ H Xz and denote by Tz the restriction 
of T to {Xz, -^z, fJ-z)- Since S is weakly mixing, the cr-algebra ^txS of (T x 5)-invariant 
sets in ^ coincides with ^t, viewing the latter as a sub-cr-algebra of ^ (8) The 
dynamical factor (X xY,SS ® A* x i/) — > (Z, ^,a;) defined by ^txS is the product of 
vr and the trivial factor and gives the ergodic decomposition of T x S with w-a.e. ergodic 
components [Xz x Y, SSz ® \Xz x J^) with action TzX S for z £ Z. The orbit equivalence 
of R with T X S respects the ergodic decomposition and so for R we have w-a.e. ergodic 
components {Xz x Y, SSz ® [iz x v) with action Rz for z £ Z. Note that for each z & Z 
the action Rz is free and the orbit change from x to Rz is '3^ -measurable in the sense 
of Definition 2.5 in [4T]. 

Write B for the tuple {Ai x Y, . . . , A^ x Y) ol pairwise disjoint ^-measurable subsets 
of X X y. Let Q = {Qi, . . . Qr} be a S-admissible finite measurable partition of X x y. 
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We will show that there exists a set of z & Z oi nonzero measure for which h^^xu{Tz x 
S,Qz\'3^) > 0, where Qz = {Qj H {Xz x Y) : j = l,...,r}. Suppose to the contrary 
that hf^^xu{Tz X S,Qz\'3^) = for uj-a.e. z £ Z. Consider the conditional expectations 
= idLl(x,^,) ^ V : L^{X x Y, x u) = L'^ {X , {Y, u) L^{X,^i) and E'"^^ = 

idLi(x,,M.) ® ^ ■ LHXz xY,iizXu) = L^{Xz,Hz)^L\Y,iy) L\Xz,Hz) for z £ Z. 
As is easy to check using approximations in the algebraic tensor product, for every / G 
L^{X X Y, fi X v) = L^{X, fi)®L^{Y,u) there is a full-measure set of z £ Z for which 
E'^^iflxJix) = E-^{f){x) for //2-a.e. x e X^. For each j = l,...,r set Cj = {x G 
X : £''^(1q^.)(x) > 0}, which is defined up to a set of //-measure zero and hence can be 
assumed to satisfy the condition that for every i = 1, . . . , r it is disjoint from Ai xY if 
and only if Qj is. Then {Cj : j = 1, . . . , r} is an A-admissible Borel cover of X. Putting 
y = {Cj \ yy^i Cd : j = 1, . . . , r} we obtain an A-admissible measurable partition of X. 

Now let z £ Z. Denote by M the relative Pinsker cr-algebra of x S with respect 
to '3^ , i.e., the u-algebra generated by all measurable partitions 3? of Xz x Y such that 
h^xu{Tz X S,Jl\'3^) = 0. In the cj-a.e. situation that Rz is ergodic we have ^ = (8) 
by Theorem 4.10 of [41]. From the discussion in the previous paragraph we see that if z is 
assumed to belong to a certain set of full measure then for each j = 1, . . . , r the sets CjCiXz 
and {x £ Xz : E^^ {lQjr\Xz){x) > 0} coincide up to a set of ^^-measure zero. In this case, 
setting ^z = {P n Xz : P £ 7} we obtain a partition of Xz which is ^^t^ -measurable 
and hence satisfies h^^{Tz,Tz) = 0. It follows using the ergodic decomposition of entropy 
that h^(T, y) = hfj^iTz-, ^z) doj{z) = 0, contradicting our hypothesis. Therefore we must 
have h^^xu{Tz x S, Qz\'3^) > for all z in a set C Z of nonzero measure. 

For every z in a subset of W with the same measure as W the action Rz is ergodic and 
free, in which case we can apply Theorem 2.6 of ^41j along with the fact that R has zero 
entropy to obtain 



It follows by Theorem 4.6 of [22] that the infimum c of h^xuiR, Q) over all S-admissible 
finite measurable partitions Q of X is nonzero. 

Denote by V the measurable cover {A^ xY, . . . , A^x Y} of X x y . Suppose we are given a 
-B-admissible finite measurable partition Q of X x 1". Applying the ergodic decomposition 
of entropy, Theorem 2.6 of [41], and the fact that R has zero entropy we get 



h^,^xu{Rz,Qz) = h^^x.iRz,Qzm = h 
The ergodic decomposition of entropy then yields 



{TzXS,Qz\^)>0. 
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> C. 

Therefore h^y^^iT x 5, V) > c > 0, and since T x S \s free it follows by Lemma 12.181 that 
!lc,nxui'^ 5', V) > 0. As we clearly have h^^^{T,\i) > h^^^y^yiT x 5, V), this establishes 
the lemma. □ 

We remark that, in the last paragraph of the above proof, if Q is of the form {P xY : P £ 
y} for some finite A-admissible Borel partition T of X, then h^{T,'P) = h^y^y{T x S, Q), 
in which case the display shows that h'^{T, It) > c > 0. 

In order to reduce the general case of discrete amenable groups to the case of countable 
ones, we shall need Lemma 12.261 below. For this we need the machinery of quasi-tiling 
developed by Ornstein and Weiss. The following lemma is contained in the proof of 
Theorem 6 in |34j . 

Lemma 2.25. Given 1 > e > 0, if Fi Q F2 ■ ■ ■ Pk 0,1"^ nonempty finite subsets 
of G such that Fi+i is {FiP~^ ,rii) -invariant, r]i\FiFj^^\ < ^ for i = 1,2, . . . ,k — 1, and 

(1 — < £, then for any {Pk, ^) -invariant finite nonempty subset P of G there are 
translates {PiCij}ij contained in P and subsets E^j C PiCij such that Eij n Ei'j' = for 
all + '\Eij\/\PiCij\ >l-£ for all {i,j), and \ PiCij\/\P\ > 1 - e. 

The following lemma is a direct consequence of Lemma 12.251 For any satisfying the 
conditions below, by Proposition 3.22 in [30], ■^^^ converges as P becomes more and more 
invariant. Note that every subgroup of G is amenable j351 Prop. 1.12]. 

Lemma 2.26. If ip is a real-valued function which is defined on the set of finite subsets 
of G and satisfies 

(1) < ip{A) < +00 and ip{^) = 0, 

(2) ip{A) < Lp{B) for all A<ZB, 

(3) ^{As) = (p{A) for all finite A <^ G and s £ G, 

(4) iflA UB)< ip{A) + ifls) ifAnB = 9, 

then the limit of as P becomes more and more invariant in G is the minimum of the 

corresponding limits of as P becomes more and more invariant in H for H running 
over the countable subgroups of G. 

Theorem 2.27. Por every k > 2, a nondiagonal tuple in is a fi-IE-tuple if and only 
if it is a ^-entropy tuple. 

Proof. The fact that a nondiagonal /x-IE-tuple is a /Li-entropy tuple follows from Lemma[2T5l 
In the case that X is metrizable and G is countably infinite. Lemmas I2.24l and l2.15l combine 
to show that a /i-entropy tuple is a /i-IE-tuple. Suppose now that X is arbitrary. When G 
is finite, it is easily seen that the nondiagonal /x-IE-tuples and /i-entropy tuples are both 
precisely the nondiagonal tuples in supp(^)''. When G is countably infinite, write X as a 
projective limit of a net of metrizable spaces Xj equipped with compatible G-actions and 
induced Borel probability measures ^j. Then by Proposition I2.16T 5) the ^-IE-tuples are 
the projective limits of the ^j-IE-tuples. Since the image of a measure entropy tuple under 
a factor map is clearly again a measure entropy tuple as long as its image is nondiagonal. 
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we conclude from the metrizable case that every /i-entropy tuple is a /x-IE-tuple. Finally, 
when G is uncountably infinite, it follows from Lemma 12.261 that the set of /i-entropy 
tuples for {X, G) is equal to the intersection over the countable subgroups G' of G of the 
sets consisting of the //-entropy tuples for {X,G'). It is also easily verified that the set of 
/x-IE-tuples for (X, G) contains the intersection over the countable subgroups G' of G of 
the sets consisting of the //-IE-entropy tuples for (X, G'). We thus obtain the result. □ 

To prove the product formula for /i-IE-tuples we will use the Pinsker von Neumann 
algebra i-e., the G-invariant von Neumann subalgebra of L°°{X,fi) corresponding 
to the Pinsker cr-algebra (see the beginning of the next section). Denote by Ex the 
conditional expectation L°°(X, //) — > The following lemma appeared as Lemma 4.3 
in [22]. Note that the assumptions in [22] that X is metrizable and G = Z are not needed 
here. 

Lemma 2.28. Let U = {Ui, . . . , C/fc} be a Borel cover of X . Then \[^^^^ Ex{xuf) 7^ if 
and only if hi^i{y) > for every finite Borel partition 7 finer than li as a cover. 

Combining Lemma [2.281 Proposition l2.16r 3). and Theorem l2.27( we obtain the following 
charaterization of fi-IE tuples. 

Lemma 2.29. A tuple x = (xi, . . . , Xk) G X^ is a fi-IE tuple if and only if for any Borel 
neighbourhoods Ui, . . . ,Uk of xi, . . . ,Xk, respectively, one has Yl^^i Ex{xUi) 7^ 0. 

Theorem 2.30. Let (y, G) he another topological G-system and v a G-invariant Borel 
probability measure on Y . Then for all k > 1 we have IE'^^i^{X xY) = IE^{X) x IE'^{Y). 

Proof By Proposition [Hlj^S) we have IE''^y,„{X x F) C lE^(X) x lE^(y). Thus we just 
need to prove lE^(X) x IEj;(y) C lEf^^^{X x Y). 

Assume first that both X and Y are metrizable and G is countable. Then ^xxY = 
%^x ® Theorem 0.4(3)] (see also [m Theorem 4] for the ergodic case) and hence 

ExxY{f'^g)= Ex if) ® Evig) for any / G L°°{X, fi) and g £ L°°(y, i^). Now the desired 
inclusion follows from Lemma 12.291 

The proof for the general case follows the argument in the proof of Theorem 12.271 □ 

In the case G = Z, the product formula for measure entropy pairs was established in [llj . 
while for general measure entropy tuples it is implicit in Theorem 8.1 of [22J, whose proof 
we have essentially followed here granted the general tensor product formula for Pinsker 
von Neumann algebras. Notice that our IE-tuple viewpoint results in a particularly simple 
formula. 

3. Combinatorial independence and the Pinsker algebra 

Continuing within the realm of entropy, we will assume throughout the section that 
{X, G) is a topological dynamical system with G amenable and /i is a G-invariant Borel 
probability measure on X. Recall that the Pinsker a-algebra is the G-invariant fi-subalge- 
bra of ^ generated by all finite Borel partitions of X with zero entropy (or, equivalently, 
all two-element Borel partitions of X with zero entropy), and it defines the largest factor 
of the system with zero entropy (see Chapter 18 of lL2i)- The corresponding G-invariant 
von Neumann subalgebra of L°° {X, n) will be denoted by ^x and referred to as the 
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Pinsker von Neumann algebra. In Theorem 13.71 we will give various local descriptions of 
the Pinsker von Neumann algebra in terms of combinatorial independence, ii geometry, 
and c.p. approximation entropy. 

The notion of c.p. (completely positive) approximation entropy was introduced by 
Voiculescu in [46] for *-automorphisms of hyperfinite von Neumann algebras preserving 
a faithful normal state. We will formulate here a version of the definition for amenable 
acting groups. So let M be a von Neumann algebra, a a faithful normal state on M, 
and f3 a cr-preserving action of the discrete amenable group G on M by *-automorphisms. 
For a finite set T C M and 6 > we write CPAcr(T, S) for the set of all triples {ip, ip, B) 
where B \s a, finite-dimensional C*-algebra and ip : M ^ B and ^f) : B ^ M are unital 
completely positive maps such that a o ip o (p = a and ° '■p){o) ~ o.\\a- < S for all a G T. 
We then set 

rcp^(T,(5) =inf{rank5 : {(p,i^,B) G CPA^(T,(5)} 

if the set on the right is nonempty, which is always the case if M is commutative or hy- 
perfinite. Otherwise we put iccp„{T, 6) = oo. Write hcpag.(/3, T, 6) for the limit supremum 
of lnrcpo-(|Jggp as{T), 6) as F becomes more and more invariant, and define 

hcpa^(/3,T) = suphcpa^(/3,T,(5), 
hcpa^(^) = suphcpa^(/3,T), 

T 

where the last supremum is taken over all finite subsets T of M. We refer to hcpa^{f3, T) 
as the c.p. approximation entropy of p. When G = Z and M is commutative and has 
separable predual, this coincides with Voiculescu's original definition by the arguments 
leading to Corollary 3.8 in [46] . 

Question 3.1. Does the above definition always coincide with Voiculescu's when G = Z? 

By Corollary 3.8 in [46j, when X is metrizable, G = "L, and the action is ergodic, the 
c.p. approximation entropy of the induced action a on L°^{X,fi) agrees with the measure 
entropy h^{X). The arguments also work for general amenable G. It follows using the 
ergodic decomposition of entropy (see the paragraph before Lemma I2.24p that when X 
is metrizable the Pinsker von Neumann algebra is the largest G-invariant von Neumann 
subalgebra of L°°{X,fi) on which the c.p. approximation entropy is zero. 

We next define geometric analogues of upper and lower measure independence density 
from SectionUl Let / G L°°{X,fi). Let p be a projection in L°°{X,f^) and let A > 1. We 
say that a set J C G is an ii-X-isomorphism set for f relative to p if {pa*(/) : i G J} is 
A-equivalent to the standard basis of£{. For 6 > denote by ^{fJ., S) the set of projections 
p G L°°(X, fj,) such that n{p) > 1 — 6. For every finite subset -F of G, A > 1, and 6 > we 
define 

{pf^x,5{F) = Klin max ||F n J| : J is an ^i-A-isomorphism set for / relative to p\. 

Write T^(/, A, 5) for the limit supremum of jp-^ipf^x^s{F) as F becomes more and more invari- 
ant, and I^(/, A,(5) for the corresponding limit infimum. Set I^(/, A) = sup^^g I^(/, A, 5) 
and I^(/,A) = supg^Ql^{f,X,5). Finally, we define !/,(/) = supx>i^fi{fA) and I^(/) = 
supAM I^(/; A), and refer to these quantities respectively as the upper n-£i-isomorphism 
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density and lower n-ii-isomorphism density of /. On the topological side, for each A > 1 
the limit of 

|-^max||Fn J| : {a*(/) : z G J} is A-equivalent to the standard basis of if^ 

as F becomes more and more invariant exists (see the end of Section 3 in [30]), and we 
refer to the supremum of these limits over all A > 1 as the ii-isomorphism density of /. 

Glasner and Weiss proved the next lemma for the real scalar case Lemma 2.3]. The 
complex scalar version follows by considering the map E (^Sd)k ®oo (^Sd)iR — 
sending each v £ E CI to the pair consisting of its real and imaginary parts. 

Lemma 3.2. For all b > and 5 > there exist c > and e > such that, for 
all sufficiently large n, if E is a subset of the unit ball of which is 6-separated and 
\E\ > e''", then there are atCi [—1,1] and a set J C {1, 2, . . . , n} for which 

(1) l-^l ^ cn, and 

(2) either for every a € {0, 1}"' there is a v d E such that for all j € J 

re(f(j)) > t + £ if cr{j) = 1, and 
TeivU))<t-e i/a(j)=0, 

or for every a £ {0, l}"^ there is a v & E such that for all j € J the above holds 
with re{v(j)) replaced by im{v{j)). 

The following is a consequence of Lemma 3.6 in [3U|. 

Lemma 3.3. There exists a c> such that whenever I is a finite set and An, Ai^2, o-nd 
Bi for i € I are subsets of a given set such that the collection {(^i.i U Ai^2, Bi) : i G 1} is 
independent, there are a set J Q I with \J\ > c\I\ and a j £ {1, 2} for which the collection 
{{Aij,Bi) : i £ J} is independent. 

Lemma 3.4. For every 6 > there exist c > and e > such that, for every compact 
Hausdorff space Y and finite subset of the unit ball of C{Y) of sufficiently large car- 
dinality, if the linear map 7 : ^® — > C{Y) sending the standard basis of if to B is an 
isomorphism with ||7~^||^^ > 5, then there exist closed disks Bi,B2 Q C of diameter at 
most e/6 with dist(-Bi, S2) > e (^nd an I Q with \I\ > c|0| such that the collection 
{{f-^{Bi),f-\B2)) : f £1} is independent. 

Proof. Let 6 > 0. Define a pseudometric d^ on Y by 

de{x,y) = sup \f{x) - f{y)\ 
fee 

and pick a maximal (5/4)-separated subset Z of Y. Then the open balls B{z,S/4:) 
with radius 6/4 and centre z for z £ Z cover Y. A standard partition of unity ar- 
gument (see the proof of Proposition 4.8 in [36]) yields the bound rc(6,(5/2) < \Z\ 
for the contractive (5/2)-rank of O as defined in [29]. By Lemma 3.2 of [29] we have 
lnrc(0,(5/2) > |0|a||7||~^(||7~"^ ||~"^ — for some universal constant a > 0. Thus 

\Z\ > el®l'^llTll"'(llT"'ll"'-'^/2)' > el®l''^'/4_ Evaluation of the functions in 6 on the points 
of Y yields a map ip from Y to the unit ball of ^® such that is ((5/4)-separated. By 

Lemma 13.21 there are c > and e > depending only on a and 6 such that there exist 
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closed disks Bi and B2 contained in the unit disk of C with dist(-Bi, i?2) > 4e/3 and an 
/ C e with |/| > c|G| such that the collection {{f-^{Bi), f-^{B2)) : / G /} is indepen- 
dent. Now for some E N depending on e we can cover each of Bi and B2 with N disks 
of diameter at most e/6. By repeated application of Lemma 13.31 we can then replace each 
of Bi and B2 with one of the smaller disks to obtain the result (with a smaller c). □ 

Lemma 3.5. Let 5 > and A > 0. Let Q = {/i,...,/n} be a subset of the unit 
ball of L°^(X,fi) and suppose that for all gi,...,gn in the unit ball of L^(X,fi) with 
maxi<j<„ ll^i — < S there exists an / C {1, . . . , n} of cardinality at least dn for which 
the linear map i{ — > span{(7j : i € /} sending the standard basis element with index i ^ I 
to gi has an inverse with norm at most X. Then 

lnrcp^(r2, d) > an 

for some constant a > which depends only on A. 

Proof. Let {(p,il),B) G CY'A^[Q.,5). Then there exists an / C {1, . . . ,n} of cardinality at 
least dn for which the linear map i\ — > span{(^/> o ip){fi) : i E /} sending the standard 
basis element with index i € L to gi has an inverse with norm at most A. It follows using 
the operator norm contractivity of and ip that for any scalars Cj for i £ L we have 



^Cilfifi) > ^Ci(V' O V9)(/i) >A ^^\Ci\, 

iei iei se/ 

so that the subset {fifi) : i G /} of i? is A-equivalent to the standard basis of £{. 
Lemma 3.1 of |28) then guarantees the existence of a constant a > depending only 
on A such that lnrank(i?) > an, yielding the result. □ 

Lemma 3.6. Let 5 > 0. Let $7 = {/i, . . . , /„} be a subset of the unit ball of L°^{X, fi) and 
for each i = 1, . . . ,n let be a finite Borel partition of X such that esssupj, ,^gp|/j(x) — 
fi{y)\ < 6 for every P Ti. Suppose that H{'S') < n6^ where !P = VILi Then 



lnrcp^(r?, V<52 + 4(5) < 2n6 
if n is sufficiently large as a function of 6. 

Proof. For a finite Borel partition Q of X we write /(Q) for the information function 
— X^QgQ 1q ln/i(Q). Then LL{7) = J-^ LC?) dfi, and so by our assumption the set D on 
which the nonnegative function /(J") /n takes values less than 6 has measure at least 1 — 6. 
Then n{P) > e"""^ for all P G T such that fi{P n / 0. Let B be the hnear span 
of {IpnD : P £ T and fi{P n D) / 0} U {lz)c}. Then S is a unital *-subalgebra of 
L°°(X,fi) and dimB < e"*^ + 1. Taking the //-preserving conditional expectation (p : 
L°°(X, /u) B and the inclusion tJj : B ^ L°°{X,fi) it is readily checked that {(p^ip^B) G 
CPA^(J1, V<52 + 45) so that rcp^(0, V-J^ + 45) < e^^ + l, fr om which the desired conclusion 
follows. □ 

Denote by the pure state space of ^) equipped with the relative weak* topology, 

under which it is compact. When appropriate we will view elements of L°°{X,fi) as 
continuous functions on fl. The action a of G on L°°{X,fi) gives rise to a topological 
dynamical system {Q, G) with the action of G defined by (s, a) ^ ctoq^-i. Since /i defines 
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a state on L°^{X,fi) it gives rise to a G-invariant Borel probability measure on fi, which 
we will also denote by /i. For a projection p E L°°{X, fi) we write rip for the clopen subset 
of 0, supporting p. 

Theorem 3.7. Let f G L°°{X,p). Let {F„}„gA a F0lner net in G. Then the following 
are equivalent: 

(1) / i 

(2) there is a fi-IE-pair (cti,cJ2) G 17 x such that f{(Ji) 7^ f{'^2), 

(3) there are d > 0, (5 > 0, and A > such that, for all n greater than some uq £ A, 
whenever Qs for s £ Fn are elements of L°°{X,iJ,) satisfying \\gs — as(/)||^ < 6 
for every s € Fn there exists an I O Fn of cardinality at least d\Fn\ for which the 
linear map £{ span{(7s : s G /} sending the standard basis element with index 
s £ I to gs has an inverse with norm at most X, 

(4) the same as (3) with 'for all n greater than some uq G A" replaced by "for all n 
in a cofinal subset of A", 

(5) Uf) > 0, 

(6) Uf) > 0, 

(7) hcpa^(a,{/}) >0, 

(8) hcpa^(/3) > for the restriction [5 of a to the von Neumann subalgebra of L°°{X, fj,) 
dynamically generated by f . 

When the action is ergodic and either X is metrizable or G is countable, we can add: 

(9) there is a 5 > such that every g G L°°{X, fi) satisfying \\g — f\\^ < 6 has positive 
ii- isomorphism density with respect to the operator norm. 

When f G C{X) we can add: 

(10) / ^ C{Y) whenever IT : X ^ Y is a topological G-f actor map such that h^^(^^-j{Y) = 
0, 

(11) there is a fi-IE-pair (xi,X2) G X x X such that f{xi) 7^ f{x2)- 

Proof. (1)=^(2). Since the a-invariant von Neumann subalgebra of L°°(X, ^) generated 
by / is also dynamically generated by the set of spectral projections of / over closed 
subsets of the complex plane, we can find a clopen set Z C corresponding to a spectral 
projection of / over A for some set ^ C C such that the two-element clopen partition 
Z. = {Z, Z'^} satisfies h^{0,, Z) > 0. Using Lemma 12.81 we can find a closed set B QC with 
B DA = (/> such that the pair (Z, Z') has positive //-independence density, where Z' is the 
subset of 0, supporting the spectral projection of / over B. By Proposition I2.16T 1) there 
is a /i-IE-pair ((Ti,cJ2) G $7 x such that ai £ Z and cJ2 G Z' . Then /(cri) G A while 
/(C2) G B, establishing (2). 

(2)=^>(3). Let (o"i,fJ2) G X J7 be a /x-IE-pair such that /(cJi) / /(o'2). Choose disjoint 
closed disks -61,-62 Q C such that diam(-Bi) = diam(-B2) < ji^dist(-Bi, -B2), /(ci) G 
int(-Bi), and f{<J2) G int(-B2) and set e = ^dist(-Bi, .62). Choose clopen neighbourhoods 
Ai and A2 of ai and (T2, respectively, such that f{Ai) C Bi and /(^2) ^ -B2. Write A 
for the pair (^1,^2)- Since ((Ti,o"2) is a //-IE-pair there exists by Proposition 12.41 a 6 > 
such that I'^(A,(5) > 0. Take an r/ > such that whenever h is an element of L°^{X,fi) 
for which \\h\\^ < rj the set {x G X : \h{x)\ < e} has measure at least 1 — S. 
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Now let n G A and suppose that we are given Qs G L°° {X, fi) for s £ Fn such that 
\\gs — as{f)\\fi < T] for every s S Fn- For each s e Fn set Ds = {cr £ 0. : \gs{a) — as{f){(j)\ < 
e}, which has measure at least 1 — 5 by our choice of r], and for s S set Dg = Put 

d = S)/2. Assuming that n > uq for a suitable uq £ A, there exist an independence 

set I ^ Fn for A relative to the map s ^ Dg such that |/| > The standard 

Rosenthal-Dor argument [8] then shows that the linear map ^\ — > spanjf^s : s S /} sending 
the standard basis element with index s £ I to Qs has an inverse with norm at most e~^, 
yielding (3). 

(3) ^(4). Trivial. 

(4) ^(7). Apply Lemma [331 

(3)^(5). We may assume that ||/|| = 1. Let d, 5, and A be as given by (3). Then for 
any p G ^{n^S"^) and s e G we have \\pas{f) — as{f)\\^ < \\p — 1||^||/|| < 5- It follows 
that ffx&'^iPn) > d\Fn\ for every n G N, and hence I^(/) > X,6'^) > d> 0. 

(5) ^(6). Trivial. 

(6) ^(4). We may assume that G is infinite and ||/|| = 1. By (6) there are a A > 1 and 
a (5 > such that A, 5) > 0. Then there is a c? > and a cofinal set L C A such that 
'■Pf,\,5{Fn) ^ d\Fn\ for all n £ L. Let 5 be a positive number to be further specified below, 
and set 6' = 6b. Let c > and e > be as given by Lemma [33] with respect to 5 = X~^. 
Take an r/ > such that whenever h is an element of L°^{X,fi) for which \\h\\fj_ < ry the 
set {x £ X : \h{x)\ < e/12} has measure at least 1 — 6'. 

Now let n £ L, and suppose we are given gs £ L°°{X,iJ,) for s £ Fn such that \\gs — 
'^sif)\\^l < V foi' every s £ Fn. By our choice of r], for every s £ Fn there is a projection 
Ps £ such that \\psigs - as(/))|| < e/12. Denote by S the set of all a £ {1,2}-^" 

such that |cj~^(2)| < b\Fn\. Setting ps^i = Ps and ps,2 = we define the projection 



and so /^(r"*") < b^^6' = 6. Hence there is an A' C Fn with \K\ > d\Fn\ such that K is an 
^i-A-isomorphism set for / relative to r. 

By our choice of c and e, assuming that is sufficiently large we can find closed disks 
-61,-82 C C of diameter at most e/6 with dist(i?i, i?2) ^ £ and a J C with |J| > c\K\ 
such that the collection 



of pairs of subsets of is independent. Define the subsets Cg^i = {gs\nr)~^ and 
Cs,2 = {9s\nr)~^ {^'2) of ^r, where B[ (resp. B'2) is the closed disk with the same centre 
as Bi (resp. B2) but with radius bigger by e/12. Since max^gj ||ps((7s — ces(/))ll ^ e/12, 
for each a £ {1,2}'^ we can find by the definition of r a set Ja J with | J \ Jo-| < 6|-F„| 
such that C\s(z j^i^ps n Cs,(t(s)) 7^ 0) a-iicl we define £ {0, 1, 2}^ by 



r = 




Then 



{{{as{f)\n,r\B,),(as{f)\n.)-HB2)):s£j} 




if S G Jcr, 

otherwise. 
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Since max^gji 2}/ IPct^(0)| < 2''l^"l, for every p e {0, 1,2}-^ the number of cr G {1,2}-^ for 
which Per = p is at most 2*l^"l, and so the set = {po- : a E {1,2}"^} has cardinahty 
at least 2l"'l/2'"^"' > 2('='^~^)l^"l. It fohows by Lemma O that for a small enough b not 
depending on n there exists a t > for which we can find an / C J with \I\ > t\J\ > tcd\Fn\ 
such that 5 {1, 2}^. Then the collection {(Cs,i, Cs,2) : s G /} is independent, and since 
dist(i?[, i?2) > 5e/6 > 2 max(diam(i3^), diam(i?2)) the standard Rosenthal-Dor argument 
[8] shows that the linear map £{ — > span{gs : s S /} sending the standard basis element 
with index s £ I to gs has an inverse with norm at most We~^. We thus obtain (4). 

(7) ^(8). It suffices to note that if N is an G-invariant von Neumann subalgebra of 
L°^{X, p) then for every finite subset C we have hcpa^|^(A^, 0) = hcpa^(L°°(X, /i), 0), 
i.e., for computing c.p. approximation entropy it doesn't matter whether is considered 
as a subset of or L°° {X, p) . This follows from the fact that there is a /x-preserving 
conditional expectation from p) onto N [44^ Prop. V.2.36]. See the proof of Propo- 
sition 3.5 in |46j . 

(8) =^>(1). Suppose that / G Let T be a finite subset of the von Neumann sub- 
algebra of L°°{X,p) generated by / and let 6 > 0. Take a finite Borel partition T of 
X such that the characteristic functions of the atoms of "? are spectral projections of / 
and supggf^ ess sup^ ygp|5(2;) — g{y)\ < 6 for each P £ T. Then J") = by our 
assumption, and thus, since we may suppose G to be infinite (for otherwise the system 
has completely positive entropy), we obtain hcpa^(/?, T, + 45) < 26 by Lemma [3.61 
Hence (8) fails to hold. Thus (8) implies (1). 

Assume now that G is countable and the action is free and ergodic and let us show that 
(9) is equivalent to the other conditions. 

(3)^(9). Let d, 6, and A be as given by (3). Let g be an element of L°°(X, p) such that 
115 — fWfj. < ^- Then Ijaslfi') — Ois{f)\\^ < 6 for all s £ G, and so for every n G N there is 
an I <Z Fn of cardinality at least d\Fn\ for which {as{g) : s G /} is ||(7||A-equivalent in the 
operator norm to the standard basis of £{. Thus g has positive £i-isomorphism density. 

(9) ^(8). Suppose that G is countable. We will first treat the case that the action of 
G on AT is free. Suppose contrary to (8) that hcpa^(/3) = 0. Since a is free and ergodic 
so is P, and since G is countable the von Neumann subalgebra of L°^{X,p) dynamically 
generated by / has separable predual. We can thus apply the Jewett-Krieger theorem for 
free ergodic measure-preserving actions of countable discrete amenable groups on Lebesgue 
spaces (see [3^, which shows the finite entropy case; the general case was announced in |48j 
but remains unpublished) to obtain a topological G-system (Y, G) with a unique invariant 
Borel probability measure i' such that P can be realized as the action of G on L°°{Y,i') 
arising from the action of G on Y. Now let (5 > be as given by (9). Take a function 
g G G(Y) C L°^(Y, v) such that — /||^ < 5. Since the system (Y", G) has zero topological 
entropy by the variational principle [33j, it follows by Theorem 5.3 of [29j (which is stated 
for Z-systems but is readily seen to cover actions of general amenable groups) that the 
function g has zero ^i-isomorphism density, contradicting our choice of 5. We thus obtain 
(9)=^>(8) in the case that the action is free. 

Suppose now that the action of G on X is not free. Take a free weakly mixing measure- 
preserving acion of G on a Lebesgue space {Z, S^^lo) (e.g., a Bernoulli shift). Then the 
product action on X x Z is free and ergodic. Write E for the conditional expectation of 
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L'=^{XxZ,nxuj) ontoL°°(X,/i). With 5 > as given by (9), for every g G L°°(XxZ, /xxw) 
such that \\E{g) — f\\^ < 6 the function E{g) has positive £i-isomorphism density, which 
imphes that g has positive ^i-isomorphism density since E is contractive and G-equivariant. 
Thus the function / (8> 1 in L°°{X x Z,fj, x lo) also satisfies (9) for the same 5. By the 
previous paragraph we obtain (8) for / (8) 1. But this is equivalent to (8) for / itself, 
yielding (9)^(8) when G is countable. 

Suppose that G is uncountable and X is metrizable. In this case we will actually show 
(9)^(7). For every s G G write £.s for the orthogonal complement in L'^{X,fi) of the 
subspace of vectors fixed by s. Then the span of Usec^s 

dense in L^{X,n) Q CI by 

ergodicity, and since L'^{X,fi) is separable there is a countable set J C G such that the 
span of Usej is dense in L?'{X,^) Q CI. It follows that the subgroup H generated by 
J does not fix any vectors in L^(X, CI. This means that the action of -ff on X is 
ergodic, as is the action of any subgroup of G containing H. By Lemma 12.261 condition 
(9) holds for the action of every subgroup of G containing H, and thus for the action 
of a countable such subgroup we get (9) =^(8) by the two previous paragraphs and hence 
(9)^(7). But if (7) fails for the action of G then it fails for the action of every subgroup 
of G containing some fixed countable subgroup W oi G and in particular for the action of 
the countable subgroup generated by H and W , yielding a contradiction. 

Finally, we suppose that / S G{X) and demonstrate the equivalence of (11) and (12) 
with the other conditions. 

(2)^(11). The inclusion G(supp(/i)) C L°°[X,^) gives rise at the spectral level to 
a topological G-factor map — > supp(/i), and so the implication follows from Proposi- 
tion [2T6];5). 

(11)^(10). Use Proposition [216^5). 

(10) ^(11). Suppose that f{xi) = f{x2) for every (xi,X2) G lE^(^). Set E = {(x,y) G 
X X X : f{x) = f{y)}- Then ii^ is a closed equivalence relation on X. Thus flsec ^ 
G-invariant closed equivalence relation on X and hence gives rise to a topological G-factor 
Y of X. In particular, / G G{Y). Denote the factor map X ^ Y hy ir. Our assumption 
says that lE^(X) C E. Since lE^(X) is G-invariant, lE^(X) C f]^^^ sE. This means that 
(tt X 7r)(IE^(X)) C Ay. By (2) and (5) of Proposition EM K,(^^){Y) = 0. 

(11) =^(3). Apply the same argument as for (2)^(3). □ 

Theorem [3]7] shows that for general X the Pinsker von Neumann algebra is the largest G- 
invariant von Neumann subalgebra of L°°{X,fi) on which the c.p. approximation entropy 
is zero. 

Remark 3.8. One interesting consequence of Theorem 13.71 is the following. In the case 
that G is countable, if a weakly mixing measure-preserving action of G on a Lebesgue space 
(y, v) does not have completely positive entropy, then it has a metrizable topological 
model {Z,G) for which the set lE^(Z) of topological IE-tuples has zero z/'^-measure for 
each k > 2. Indeed weak mixing implies that the product action of G on Y'^ is ergodic 
with respect to u^, so that for a topological model {Z,G) and k > 2 the set IE''(Z) has 
z/'^-measure either zero or one. If for every metrizable topological model {Z, G) we had 
z^'^(IE'^(Z)) = 1 for some /c > 2, it would follow that every element of L°°{Y, v) has positive 
^i-isomorphism density, since such an element is a continuous function for some metrizable 
topological model by the countability of G and hence separates a topological IE-pair. But 
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then {Y, IV , v, G) would have completely positive entropy by Theorem 13.71 Actually the 
weak mixing assumption can be weakened to the requirement that there be no sets of 
measure strictly between zero and one with finite G-orbit. 

We also point out that, in a related vein, if the topological system (X, G) does not have 
completely positive entropy, then for a G-invariant Borel probability measure on X the set 
Wf'iX) has zero product measure for each k > 2, unless some nontrivial quotient of (X, G) 
has points with positive induced measure. The reason is that if IE'^(X) for some k > 2 
has positive product measure then so does lE'^(y) with respect to the induced measure 
for every quotient {Y, G) of (X, G) , and if every point in such a quotient {Y, G) has zero 
induced measure then the diagonal in Y^ has zero product measure and hence does not 
contain 1Yj^{Y), implying that {Y,G) has positive topological entropy. In particular, we 
see that if (X, G) is minimal and does not have completely positive entropy and X is 
connected (and hence has no nontrivial finite quotients) then for every G-invariant Borel 
probability measure on X the set IE''(X) has zero product measure for each k > 2. 

At the extreme end of completely positive entropy where the Pinsker von Neumann 
algebra reduces to the scalars, the picture topologizes and we have the following result. 
Recall that a topological system is said to have completely positive entropy if every nontriv- 
ial factor has positive topological entropy, uniformly positive entropy if every nondiagonal 
element of X x X is an entropy pair, and uniformly positive entropy of all orders if for 
each k > 2 every nondiagonal element of X^ is an entropy tuple (see |12l Chap. 19] and 

Theorem 3.9. Suppose that X is metrizable or G is countable. Let ft = (O, G) be the 
topological dynamical system associated to X = (X, /x, G) as above. Then the following 
are equivalent: 

(1) X has completely positive entropy, 

(2) every nonscalar element of L°°{X,fj,) has positive £i-isomorphism density, 

(3) ft has completely positive entropy, 

(4) ft has uniformly positive entropy, 

(5) ft has uniformly positive entropy of all orders. 

Proof. (1)^(5). Every Borel partition of fl is //-equivalent to a clopen partition and 
thus every nontrivial such partition has positive entropy by (1). It follows that, for each 
k > 2, every nondiagonal tuple in fl^ is a //-entropy tuple and hence a /i-IE-tuple by 
Theorem 12.271 Since //-IE-tuples are obviously IE-tuples and the latter are easily seen to 
be entropy tuples when they are nondiagonal, we obtain (5). 

(5) ^(4) =^(3). These implications hold for any topological G-system, the first being 
trivial and the second being a consequence of the properties of entropy for open covers 
with respect to taking extensions. 

(3)^(2). Apply Corollary 5.5 of [29| as extended to actions of discrete amenable groups. 

(2)=^>(1). By (2) there do not exist any nonscalar G-invariant projections in L°°(X, /x), 
i.e., the system X is ergodic. We can thus apply (9)=^(1) of Theorem 13.71 □ 

For G = Z the equivalence of (1), (3), (4), and (5) in Theorem 13.91 can also be obtained 
from Section 3 of [16] . 
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One might wonder whether a similar type of topologization occurs at the other extreme 
of zero entropy. Glasner and Weiss showed however in [15] that every free ergodic Z-system 
has a minimal topological model with uniformly positive entropy. 

Using Theorem 13.71 and viewing joinings as equivariant unital positive maps, we can 
give a linear-geometric proof of the disjointness of zero entropy systems from completely 
positive entropy systems, which for measure-preserving actions of discrete amenable groups 
on Lebesgue spaces was established in [14J (see also Chapter 6 of [12]). Recall that a joining 
between two measure-preserving G-systems {Y, i^, G) and {Z, 2f,uj, G) is a G-invariant 
probability measure on (y x Z, 3f) with and uj as marginals. The two systems are 
said to be disjoint if x lj is the only joining between them. 

Proposition 3.10. Let {Y,'3^,i',G) and {Z,3f,uj,G) be measure-preserving G-systems. 
Let (f : L°°(y, i^) L°°{Z,uj) be a G-equivariant unital positive linear map such that 
u) o Lf = V . Then ip{^x) ^ ^Y- 

Proof. Since (/? is unital and positive it is operator norm contractive and for every / G 
L°^(y, v) we have 

= a;((^(/)V(/))'/' < ^ W7))'/' = yifff" = 11/11., 

that is, (p is also contractive for the norms || • \\i, and || • H^;. Thus if condition (3) in 
Theorem 13.71 holds for a given / G L°°{Z,uj) with witnessing constants d, 5, and A then 
it also holds for every element of p~^{{f}) with the same witnessing constants. The 
equivalence (1)44>(3) in Theorem 13.71 now yields the proposition. □ 

A joining rj between two measure-preserving systems Y = (Y, u, G) and 
Z = (Z, 2f, iu, G) gives rise as follows to a G-equivariant unital positive linear map 
if : L°°(y, I/) L°°(Z,u;) such that uj o ip = u (this is a special case of a construc- 
tion for correspondences between von Neumann algebras [37]) • Define the operator S : 
L^{Z,io) ^ L2(y X Z,T]) by iSO{y,z) = ^(z) for all ^ G L'^{Z,u;) and {y,z) eYxZ 
and the representation vr : L°°(y, zv) 'B{L'^{Y x Z,ri)) by {'jr{f)(){y, z) = f{y)Ciy,z) for 
all / G L°°{Y,i^), C G L2(y x Z,r]), and {y,z) eY x Z. Then for / G L°°(y,i/) we set 
vif) = S*'ir{f)S. It is easily checked that S*'ir{f)S commutes with every element of the 
commutant L°°{Z,uj)', so that ip{f) G L°°{Z,uj)" = L°°{Z,lo). Now define the representa- 
tion p : L^{Z,co) ^ 'B{L^Y x Z,r/)) by {p{g)0{y,z) = giz)ay,z) for all g G L^{Z,lo), 
C G L2(y X Z, 7?), and (y, z) eY x Z. Then for / G L°°{Y, u) and g G L°°{Z, lo) we have, 
with 1 denoting the unit in the appropriate L°° algebra, 

riW)p{9)) = (vr(/)p(5), 1 55 1), = {7T{f)p{g)Sl, SI), 
= {7r{f)Sgl,Sl)r, = {S*7T{f)Sgl,l)^ 

In the case that the image of p is the scalars, we see that t] gives rise to the product state 
p(S'io on L°^(y, i')(SiL°°{Z,u}) under composition with the representation f<Sig 7r(f)p{g), 
and furthermore p = v hy the assumption on the marginals in the definition of joining. 

Corollary 3.11. Let Y = iY^'3^ ^v^G) and Z = (Z, w, G) he measure-preserving G- 
systems. Suppose that Y has zero entropy and Z has completely positive entropy. Then 
Y and Z are disjoint. 
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Proof. As above, a joining rj between Y and Z gives rise to a G-equivariant unital positive 
linear map (p : L°°{Y, u) L°^{Z, iv) such that iv o ip = u. By Proposition 13.101 the image 
of such a map (p must be the scalars. Hence there is only the one joining ly x lo. □ 

4. Measure IN-tuples 

In this section {X, G) is an arbitrary topological dynamical system and /x a G-invariant 
Borel probability measure on X. We will define //-IN-tuples and establish some properties 
in analogy with /i-IE-tuples. Here the role of measure entropy is played by measure 
sequence entropy. The combinatorial phenomena responsible for the properties of /i-IE- 
tuples in Proposition 12. 161 applv equally well to the sequence entropy framework, and so it 
will essentially be a matter of recording the analogues of various lemmas from Section [2j 
We will also show that nondiagonal //-IN-tuples are the same as //-sequence entropy tuples 
and derive the measure IN-tuple product formula. 

For 5 > we say that a finite tuple A of subsets of X has 5 -^-independence density 
over arbitrarily large finite sets if there exists a c > such that for every M > there 
is a finite set F C G of cardinality at least M which possesses the property that every 
D S S§'{X, 6) has a /i-independence set I F relative to D with |/| > c\F\. We say that 
A has positive sequential fi-independence density if for some 6 > it has 5- //-independence 
density over arbitrarily large finite sets. 

Arguing as in the proof of Lemma 12.61 yields: 

Lemma 4.1. Let A = (^i,...,^^) be a tuple of subsets of X which has positive se- 
quential ^-independence density. Suppose that Ai = An U A1.2. Then at least one of 
the tuples Ai = ^2, • • • , ^fc) o,nd A2 = (^1^2, ^2, • • • > ^fc) has positive sequential 

ji-independence density. 

In [30] we defined a tuple x = (xi, . . . ,Xk) G X^ to be an IN-tuple (or an IN-pair in 
the case k = 2) ii for every product neighbourhood ?7i x • • • x {7,;, of cc the G-orbit of 
the tuple {Ui, . . . , Uk) has arbitrarily large finite independent subcollections. Here is the 
measure-theoretic analogue: 

Definition 4.2. We call a tuple x = (xi, . . . G X^ a fi-IN-tuple (or ji-IN-pair in the 
case /c = 2) if for every product neighbourhood Ui x ■ ■ ■ x Uk oi x the tuple (C/i, . . . , Uk) 
has positive sequential /i-independence density. We denote the set of /i-IN-tuples of length 
k by IN^(X). 

Obviously every /i-IN-tuple is a IN-tuple. 

The following analogue of Lemma 12.81 follows immediately from Lemma 12.71 

Lemma 4.3. Let 7 = {Pi, P2} be a two-element Borel partition of X such that /i^(y;5) > 
for some sequence s in G. Then there exists e > such that whenever Ai C Pi and 
^2 ^ P2 o,re Borel sets with /t(Pi \ ^1), /t(P2 \ ^2) < e the pair A = (Ai, A2) has positive 
sequential ^-independence density. 

Fix a sequence s = {sjjjeN in G. Recalling the notation ipA,5 and v?'^ 5 from Subsec- 
tion [2Tl for (5 > we set 

I^(A, 5] 5) = limsup -V3A,5({si, . . . , s„}), 

n— >oo n 
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I^(A, 5; s) = limsup • • • ' ^n}) 

n — >oo 



I^{A;s) = supI^(A,5;5). 

By Lemma 12.3^ we have 

I^(A;5) = supT' (A,5;s). 

(5>o 

Clearly A has positive sequential /^-independence density if and only if I^(A;s) > for 
some sequence s in G. 

Let U be a finite Borel cover of X. Recall that H(li) denotes the infimum of the 
entropies H{y) over all finite Borel partitions T of X that refine U. For (5 > we set 



/ic,^('U,5;s) 



hm sup -hiNJ\J s-^u] , 

n— >oo IT' \ • 1 / 

.3=1 



hc,^{U;s) = suphc,f^{U,6;5), 
5>0 

hJ^{U;5) = limsup —h( \J s~^u \ , 

n—>oo ^ \ . . / 

/i+(lX;s)= mf^V(^;5)> 

where the last infimum is taken over finite Borel partitions refining U. Both h~{li;5) and 
/i^('U;s) appeared in [21] for the case of G = Z. We have h~{U;5) < h^{U;5) trivially. 
The next lemma is the analogue of Lemma 12.121 and follows directly from Lemma 12.111 

Lemma 4.4. Let ir : X ^ Y be a factor of X . For any finite Borel cover U ofY, one has 

The argument in the proof of Lemma 12.131 can also be used to show: 

Lemma 4.5. We have 6 ■ hc^fj.{U,5;s) < h~{U;5) < /ic,^(U;s). 

Next we come to the analogue of Lemma 12.151 

Lemma 4.6. For a finite Borel cover 11 of X, the quantities h~{11;s) and /ic,^('U;s) are 
either both zero or both nonzero. If the complements in X of the members of 11 are pairwise 
disjoint and A is a tuple consisting of these complements, then we may also add the third 
quantity 1^{A; s) to the list. 

Proof. The first assertion is a consequence of Lemma 12.131 For a tuple A as in the lemma 
statement, Lemma 3.3 of |30] and Lemma 12.141 show that /ic,^('U;s) > if and only if 
T/,(A;s)>0. ' □ 

Proposition 4.7. The following hold: 

(1) Let A = {Ai, . . . , Afc) be a tuple of closed subsets of X which has positive sequential 
li-independence density. Then there exists a fi-IN-tuple (xi, . . . ,Xk) with Xj £ Aj 
for j = l,...,k. 

(2) IN2(X) \ A2(X) is nonempty if and only if the system {X,£i^, fi,G) is nonnull. 
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(3) IN]'(X) = supp(^) when G is an infinite group. 

(4) IN^(X) is a closed G -invariant subset of . 

(5) LetTT : X be a topological G -factor map. Then 7r'=(IN^(X)) = IN^*^''^(y). 

Proof. (1) Apply Lemma l4.ll and a compactness argument. 

(2) As is well known and easy to show, {X, fi) is nonnull if and only if there is a two- 
element Borel partition of X with positive sequence entropy with respect to some sequence 
in G. We thus obtain the "if" part by (1) and Lemma |4.3[ For the "only if" part apply 
Lemma 14.61 

(3) This follows from Lemma 12.91 

(4) Trivial. 

(5) This follows from (1), (3), (4) and Lemmas 14.41 and 14.61 □ 

The concept of measure sequence entropy tuple originates in j^21j , which deals with the 
case G = Wj. The definition works equally well for general G. Thus for > 2 we say 
that a nondiagonal tuple (xi, . . . G X^ is a sequence entropy tuple for fi if whenever 
Ui,...,Ui are pairwise disjoint Borel neighbourhoods of the distinct points in the list 
xi, . . . , Xk, every Borel partition of X refining the cover {Uf, . . . , U[} has positive measure 
sequence entropy with respect to some sequence in G. To show that nondiagonal /i-IN- 
tuples are the same as //-sequence entropy tuples, it suffices by Lemma 14.61 to prove that 
if U is a cover of X consisting of the complements of neighbourhoods of the points in a 
//-sequence entropy tuple then h~(U;5) > for some sequence 5 in G. For G = TL this was 
done by Huang, Maass, and Ye in Theorem 3.5 of [21j. Their methods readily extend to 
the general case, as we will now indicate. 

Given a unitary representation ir : G ^ 'B{'K), the Hilbert space 'K orthogonally de- 
composes into two G-invariant closed subspaces 3f„m and 3fcpct such that vr is weakly 
mixing on !Kwm and the G-orbit of every vector in ^Kcpct has compact closure 118j. For 
our //-preserving action of G on X, considering its associated unitary representation of G 
on //) there exists by Theorem 7.1 of [49j a G-invariant von Neumann subalgebra 

2)x Q L°°{X, //) such that L^(X, //)cpct = L'^i'^x, IJ-\t)x )- ^^^^ following lemma generalizes 
part of Theorem 2.3 of [2lj with essentially the same proof. In [2T] X is assumed to be 
metrizable, but that is not necessary here. 

Lemma 4.8. Let 7 be a finite Borel partition of X . Then there is a sequence 5 in G such 
that h^{'J';5) > H{'J'\T)x). 

Proof. First we show that, given a finite Borel partition Q of X and an e > 0, the set of all 
s £ G such that H{s-^T\Q) > H{T\Tlx) - e is thickly syndetic. Write ? = {Pi, ...,Pk} 
and Q = {Qi, . . . ,Qi} and denote by E the //-preserving conditional expectation onto 
Dx- Since 1a — E{1a) G L^(X, //)wm for every Borel set A C X and thick syndeticity is 
preserved under taking finite intersections, for each 77 > the set of all s G G such that 
^'^Pi<i<k,i<j<i \ {^s{lp^ — E{lpJ), 1qj)\ < rj is thickly syndetic. It follows that for all s in 
some thickly syndetic set we have, using the concavity of the function x ^ — xlnx. 
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-UsE{lp^)\n{UsE{lp^))dfi 



as desired. 

We can now recursively construct a sequence s = {si = e,S2,S3,...} in G such that 
H{s-^y\ Vr=i^ s^^y) > F(a'|S)x)-2-" for each n > 1. Using the identity ^(VILi = 
H{yti + H{s-'y\ VrJi^ sr'T) we then get 

1 " 

/i^(y;s) =hmsup- J]F(s^ia'|V-=i'sr'^) > H{y\^x). 

□ 

Using Lemma 14.81 we can now argue as in the proof of Theorem 3.5 of [2T] to deduce 
that h~(li; s) > for some sequence 5 in G whenever U is a cover of X whose elements are 
the complements of neighbourhoods of the points in a //-sequence entropy tuple (it can be 
checked that the metrizability hypothesis on X in [21] is not necessary in this case). In 
|21j the authors use the fact that ©x-measurable partitions have zero measure sequence 
entropy for all sequences, which for G = Z and metrizable X is contained in [31]. In our 
more general setting we can appeal to Theorem 15.51 from the next section. We thus obtain 
the desired result: 

Theorem 4.9. For every k > 2, a nondiagonal tuple in X^ is a ji-IN-tuple if and only if 
it is a ^-sequence entropy tuple. 

To establish the product formula for /i-IN-tuples we will make use of the maximal 
null von Neumann algebra OTx C L°°[X, which corresponds to the largest factor of the 
system with zero sequence entropy for all sequences (see the beginning of the next section). 
Denote by E'-^ the conditional expectation L°°(X, /u) The following lemma is the 

analogue of Lemma |4. 101 and appeared as Lemma 3.3 in [21]. Note that the assumptions 
in [21] that X is metrizable and G = TL are not needed here. 

Lemma 4.10. Let U = {[/i, . . . , C/fc} he a Borel cover of X. Then W\^^ E'^{xuf) 7^ if 
and only if for every finite Borel partition T finer than U as a cover one has /i^(J';s) > 
for some sequence 5 in G. 

Combining Lemma 14.101 Proposition 14. 7( 3) . and Theorem 14.91 we obtain the following 
analogue of Lemma 12.291 

Lemma 4.11. When G is infinite, a tuple x = {xi, . . . ,Xk) G X*^ is a fx-IN tuple if 
and only if for any Borel neighbourhoods Ui, . . . ,Uk of xi, . . . ,Xk, respectively, one has 

The following is the analogue of Theorem 12.301 

Theorem 4.12. Let {Y,G) be another topological G-system and v a G-invariant Borel 
probability measure on Y. Then for all k > 1 we have IN^xz.(^ xY) = IN^(X) x INj;(y). 
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Proof. When G is finite, both sides are empty. So we may assume that G is infinite. By 



Proposition 1121(5) we have IN^xi.(^ x y) C IN^(X) x IN^(y). Thus we just need to prove 
IN^(X) X IN^(y) C IN^^,(X X Y). 



Since the tensor product of a weakly mixing unitary representation of G and any other 
unitary representation of G is weakly mixing, we have L^(X xY, i^)cpct = L'^{X, ^)cpct ® 
L^(y, z^)cpct- It follows that DxxY = ^^Dy. By Theorem 15.51 from the next section we 
have mx = Tlx- Thus ^xxY = ^xO^y and hence E'j^^yif^a) = E'xU)®E'Y{g) for any 
/ G L°^{X, fi) and g £ L°°{Y, v). Now the desired inclusion follows from Lemma [4.111 □ 

In the case G = 'L, the product formula for measure sequence entropy tuples is implicit 
in Theorem 4.5 of |21j . and we have essentially applied the argument from there granted 
the fact that for general G the maximal null factor is the same as the maximal isometric 
factor, as shown by Theorem 15. 5[ 



We will continue to assume that (X, G) is an arbitrary topological dynamical system 
and /U is a G- invariant Borel probability measure on X. In analogy with the Pinsker 
cr-algebra in the context of entropy, the G-invariant u-subalgebra of ^ generated by all 
finite Borel partitions of X with zero sequence entropy for all sequences (or, equivalently, 
all two-element Borel partitions of X with zero sequence entropy for all sequences) defines 
the largest factor of the system with zero sequence entropy for all sequences (see |21] ) . The 
corresponding G-invariant von Neumann subalgebra of L°°{X,fj,) will be denoted by ^x 
and referred to as the maximal null von Neumann algebra. The system {X, fi, G) is said 
to be null if 9Tx = L"^ {X, fi) (i.e., if it has zero measure sequence entropy for all sequences) 
and com,pletely nonnull if = C. Kushnirenko showed that an ergodic Z-action on a 
Lebesgue space is isometric if and only if DTx = L"^ {X, n) [HI] . As Theorem 15.51 will 
demonstrate more generally, ^x always coincides with Dx, as defined prior to Lemma [4.8l 

Our main goal in this section is to establish Theorem 15.51 which gives various local 
descriptions of the maximal null factor in analogy with Theorem 13.71 To a large extent 
the same arguments apply and we will simply refer to the appropriate places in the proof 
Theorem 13.71 On the other hand, several conditions appear in Theorem 15.51 which have 
no analogue in the entropy setting, reflecting the fact that there is a particularly strong 
dichotomy between nullness and nonnullness. This dichotomy hinges on the orthogonal de- 
composition of L2{X, fj.) into the G-invariant closed subspaces L2{X, /i)wm and L2{X, //)cpct 
(as described prior to Lemma 14. Sp and the relationship between compact orbit closures 
and finite-dimensional subrepresentations recorded below in Proposition 15.31 

To define the sequence analogue of c.p. approximation entropy, let M be a von Neumann 
algebra, a a faithful normal state on M, and f3 a fi-preserving action of the discrete group 
G on Af by *-automorphisms. Let s = {sn}n be a sequence in G. Recall the quantities 
rcpg.(-, •) from the beginning of Section [3l For a finite set T C M and 6 > we set 
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and define 

hcpa^(/3,T) = suphcpa^(/3,T,(5), 
(5>0 

hcpa^(/3) = suphcpa^(/3, T) 

T 

where the last supremum is taken over ah finite subsets T of M. We call hcpa^(/?, T) the 
sequence c.p. approximation entropy of f3. 

In analogy with the upper |U-£i-isomorphism density from Section [3l given a sequence 
5 = {sn}n in G, / G A > 1, and 6 > we set 

Tm(/> ■^j = limsup -ffxsi{si, Sn}) 

n— >oo 'T' 

and define 

A;5) = supT^(/, A,(5;s), 

<5>0 

Tm(/;s) = supT^(/, A;s). 

A>1 

We could also define the lower version but this is less significant for our applications, in 
which we would always be able to pass to a subsequence. 

To establish (10)^(5) in Theorem 15.51 we will need the relationship between relatively 
compact orbits and finite-dimensional invariant subspaces given by Proposition 15.31 which 
is presumably well known. For this we record a couple of lemmas. 

Lemma 5.1. Suppose that G acts on a Banach space V by isometrics. Then the action 
factors through a compact Hausdorff group (for a strongly continuous action on V and a 
homomorphism from G into this group ) if and only if the norm closure of the orbit of each 
vector is compact. 

Proof. The "only if" part is obvious. Suppose that the action is compact. Denote by E the 
closure of the image of G in the space 'B{V) of bounded linear operators on V with respect 
to the strong operator topology. Then E is prescisely the closure of {{sv)v£V ■ s £ G} 
in Hi^ey Thus is a compact Hausdorff space. Note that multiplication on the unit 
ball of 'B(y) is jointly continuous for the strong operator topology. It follows easily that 
£^ is a compact Hausdorff group of isometric operators on V and that the action of E on 
V is strongly continuous. This yields the "if" part. □ 

A compactification of G is a pair (F, ip) where F is a compact Hausdorff group and ip is 
a homomorphism from G to F with dense image. The Bohr compactification G of G is the 
spectrum of the space of almost periodic bounded functions on G and has the universal 
property that every compactification of G factors through it (see [T]). 

Lemma 5.2. Suppose that G acts on a von Neumann algebra M by * -automorphisms. Let 
a be a G-invariant faithful normal state on M such that the induced unitary representation 
of G on L?'{M,a) has the property that the norm closure of the orbit of each vector is 
compact. Then the action factors through an ultraweakly continuous action of G on M . 
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Proof. Denote the unitary on L?'{M,a) corresponding to s G G hy Ug. By Lemma 15.11 
the unitary representation s ^ Us G factors through a strongly continuous unitary 
representation of G. Denote the unitary on L'^{M, a) corresponding to t £ G hy Ut- Note 
that the action of s G G on M is conjugation by Us- It follows that the conjugation by Ut 
for each t £ G preserves M. □ 

For any ultraweakly continuous action of a locally compact group F on a von Neumann 
algebra as automorphisms, there is a F-invariant ultraweakly dense unital C*-subalgebra 
of the von Neumann algebra on which the action of F is strongly continuous [36^ Lemma 
7.5.1]. For any strongly continuous action of a compact group on a Banach space as 
isometrics, the subspace of elements whose orbit spans a finite-dimensional subspace is 
dense j5| Theorem IIL5.7]. Thus we have: 

Proposition 5.3. Under the hypotheses of Lemma \5.SX there are a G-invariant ultraweakly 
dense unital C* -subalgebra A of AI on which the action of G is strongly continuous and 
a norm dense * -subalgebra B of A such that the orbit of every element in B spans a 
finite- dimensional subspace. 

The following is a local version of Theorem 5.2 of |19| and is a consequence of the 
proof given there in conjunction with the Rosenthal-Dor ii theorem, which asserts that 
a bounded sequence in a Banach space has either a weakly Cauchy subsequence or a 
subsequence equivalent to the standard basis of £i [40l [8]. 

Lemma 5.4. Let f be a function in L°°{X,ii) whose G-orbit does not contain an infinite 
subset equivalent to the standard basis of £i. Then f £ /i)cpct- 

The converse of lemma 15.41 is false. Indeed by |15j every free ergodic Z-system has a 
minimal topological model with uniformly positive entropy, which means in particular 
that there are functions whose G-orbit has a positive density subset equivalent to the 
standard basis of ii . 

In the following theorem (0,, G) is the topological G-system associated to {X, G, fi) 
described before Theorem 13.71 

Theorem 5.5. Let f € /i). Then the following are equivalent: 

(1) / ^ ^yix, 

(2) there is a fi-IN-pair ((Ti,(T2) G $7 x such that /(ui) ^ f{o'2), 

(3) there are d > 0, 5 > 0, and A > such that for any M > there is some finite 
subset FOG with > M such that whenever gg for s £ F are elements of 
L°°{X,n) satisfying \\gs — as{f)\\^ < 5 for every s £ F there exists an I <^ F of 
cardinality at least d\F\ for which the linear map i{ — > spanjgf^ : s £ 1} sending 
the standard basis element with index s £ L to gs has an inverse with norm at most 

(4) l^{f;s) > for some sequence 5 in G, 

(5) f (^L^{X,f,),^,t, 

(6) hcpa^(a, {/}) > for some sequence s in G, 

(7) hcpa^(/?) > for some sequence 5 in G where (3 is the restriction of a to the von 
Neumann subalgebra of M dynamically generated by f. 
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(8) there is a 6 > such that every g G L°°{X,n) satisfying \\g — f\\^ < 6 has an 
infinite £i-isomorphism set, 

(9) there is a5 > such that every g £ L°"{X,fi) satisfying \\g—f\\^ < 6 has arbitrarily 
large X-£i-isomorphism sets for some A > 0, 

(10) there is a 6 > such that every g £ L°°{X,ij,) satisfying \\g — f\\^ < 6 has 
noncompact orbit closure in the operator norm. 

When f G C{X) we can add: 

(11) / ^ C'(y) whenever ir : X ^ Y is a topological G-factor map such that TT^:{fj,) is 
null, 

(12) there is a fi-IE-pair (xi,X2) £ X x X such that f{xi) ^ f{x2)- 

Proof. (1)=^(2) Argue as for (1)=^>(2) in Theorem 13.71 using Lemma 14.31 and Proposi- 
tion STIll) instead of Lemma 12.81 and Proposition 12. 16T l). 

(2) =^>(3). Apply the same argument as for (2)=^(3) in Theorem 13.71 replacing 1^{A,5) 
by I^(A,(5;s) for a suitable sequence s in G. 

(3) <^(4). Use the arguments for (6)=^(4) and (3)^(6) in the proof of Theorem 13.71 
(3)^(6). Argue as for (4)=^>(7) in Theorem [321 

(6) ^(7). As in the case of complete positive approximation entropy, if N is an G- 
invariant von Neumann subalgebra of {X, fi) and 5 is a sequence in G then for every 
finite subset Q <Z N we have hcpa^j^ (A^, 0) = hcpa^(M, 0), which follows from the fact 
that there is a /^-preserving conditional expectation from L°° {X, fj,) onto N |44l Prop. 
V.2.36] (cf. Proposition 3.5 in [46] ) . 

(7) =^>(1). This can be deduced from Lemma 13.61 in the same way that (8)=^(1) of 
Theorem 13.71 was. 

(6)^(5). Suppose that / G L^{X,n)cpct- Let 5 > 0. Then the G-orbit {as{f) : s £ G} 
contains a finite 5-net for the L^-norm. Take a finite Borel partition !P of A" such that 
supg^Q esssup^ y^p\g{x) — g{y)\ < 6 for each P £ y. Let B be the *-subalgebra of M 
generated by T and let ip be the /z-preserving condition expectation of L°°{X,fj.) onto B. 
Now for every s G G we can find a g £ Q such that ||as(/) — (711^ < S so that 

Masif)) - a.(/)||,. < Masif) - <7)IU + Md) " 9^ + \\9 " < 3<5. 

Taking the inclusion ip : B ^ L°° (A, fi) it follows that for every finite set F Q G we 
have {<f,^,B) £ CPA^({a,(/) : s £ F},3(5) and hence rcp^({a^(/) : s £ F},35) < d\m.B. 
Since 5 is arbitrary we conclude that hcpa^(a, {/}) = for every sequence 5 in G. 

(5)^(1). Since / ^ L^(A, /i)cpct the restriction of a to the von Neumann algebra N 
dynamically generated by / has nonzero weak mixing component at the unitary level, and 
so there exists a finite partition IP of A that is A-measurable but not 2)x-measurable 
(where 'Sx is as defined prior to Lemma l4.8p . By Lemma 14.81 there is a sequence s in G 
such that /i^(A,y) > H{'y\Tlx) > 0, from which we infer that / ^ Olx- 

(5)=^(8). This follows by observing that if {gk}k<m were a sequence in L^{X,fi) con- 
verging to / in the /i-norm such that each g^ lacks an infinite £i-isomorphism set, then we 
would have gk £ L?'{X, p)cpct for each k by Lemma [5741 and hence / G L^(A, /i)cpct• 
(8)^(9). Trivial. 
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(9) ^(10). It is easy to see that if an element g of L°°{X,fj,) has arbitrarily large X-£i- 
isomorphism sets for some A > then its G-orbit fails to have a finite e-net for some e > 
depending on A and \\g\\. 

(10) ^(5). Suppose contrary to (5) that / G L^(X, ^)cpct- Then the restriction of a 
to the von Neumann algebra dynamically generated by / has the property that the 
norm closure of the G-orbit of each vector in L?'{N, jj) is compact. By Proposition 15.31 this 
contradicts (10). 

Suppose now that / G C{X). To prove (2)^(12), observe that the inclusion 
G(supp(^)) C L°°(X, /u) gives rise to a topological G-factor map VL — > supp(/i), so that 
we can apply Proposition 14. Tf S). For (12)^(3) apply the same argument as for (2)=^(3). 
For (11)^(12) argue as for (11)^(12) in Theorem 13.71 this time using Proposition 14.71 
Finally, for (12)^(11) use Proposition 112^5). □ 

As pointed out at the beginning of the section and as used in the proof of Theorem 14.91 
Theorem 15.51 shows that a measure-preserving system is isometric if and only if it is null, 
which in the case of a Z-action on a Lebesgue space is a result of Kushnirenko [31j. Note 
that Theorem 15.51 does not depend in any way on Theorem 14.91 In conjunction with 
Theorem 13.71 Theorem 15.51 gives a geometric explanation for the well-known fact that 
isometric measure-preserving systems have zero entropy. 

Condition (8) in Theorem 15.51 is the analogue of tameness from topological dynamics 
|131 130] . Its equivalence with the other conditions shows that tameness as distinct from 
nullness is a specifically topological-dynamical phenomenon. This equivalence relies in 
part, via Lemma [5.4l on the local argument used by Huang in the case G = Z to prove that 
if X is metrizable and the system (X, G) is tame then every G-invariant Borel probability 
measure on X is measure null [19i Theorem 5.2]. The following example illustrates that 
the converse of Huang's result fails in an extreme way. 

Example 5.6. By Lemma 7.2 of (SOj, when G is Abelian, every nontrivial metrizable 
weakly mixing system (X, G) is completely untame. We will show how to construct a 
weakly mixing uniquely ergodic subshift (X, Z) with the invariant measure supported at 
a fixed point. We indicate first how to construct weakly mixing subshifts (X, Z) with 
^ ^ {0,1}^. We shall construct two elements p and q in {0,1}^ so that {p,q) is a 
transitive point for X x X where X is the orbit closure of p, and determine two increasing 
sequences = ai < 02 < ... and Q = a\ < a'2 < ■ ■ ■ oi nonnegative integers with 
1^ < CLn+i for all u. Set p{k) = q{k) = unless an < k < a'^^ for some n. Set p(0) = 1 
and q{0) = 0. Suppose that we have determined oi, . . . , and a'^, . . . , a'^ and p{k) and 
q{k) for all k < a'^. Take Om+i to be any integer bigger than max(m, a^). If m + 1 = 1 
mod 3, we take a'^_^_l = am+i + 2m and set g to be on the interval [am,+i,am+i] while 
setting p on [om+i, a'm+i] to be the shift of q on [—m, m]. If m + 1 = 2 mod 3, we take 
a'm-l-i = CLm+i + 2m and set p to be on the interval [am+i,a'm+i] while setting q on 
[am+l,a'^_^_l] to be the shift of p on [— m, m]. If m + 1 = mod 3, consider the set S 
consisting of the sequences of values of p over the finite subintervals of (—00, a^]. Consider 
pairs of elements in S of the same length which don't appear as the sequence of values of 
{p, q) on some finite subinterval of (—00, a^]. Choose one such pair (/, g) with the smallest 
length d. Set a'm+i — o^m+i + d — 1 and set p and g to be / and g, respectively, on the 
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interval [flm+i, Om+il- Then it is clear that {p, q) is a transitive point for X x X where X 
is the orbit closure of p. 

In general, note that if U is an open subset of X such that there is an infinite subset 
H of G for which the sets hU for h £ H are pairwise disjoint, then n{U) = for any 
invariant Borel probability measure fi on X. Denote by Y the complement of the union 
of all such U. Then every invariant Borel probability measure of X is supported on Y. 
We claim that in the construction above, by choosing Om+i large enough at each step, we 
can arrange for Y to consist of only the point 0. Then (X, Z) is uniquely ergodic and the 
invariant measure is supported at 0. Note that Y is always an invariant closed subset of 
X. Let V be the subset of X consisting of elements with value 1 at 0. It suffices to find an 
infinite subset H = {hi, /i2, . . . } of Z such that the sets hV for h £ H are pairwise disjoint. 
Set hi = 0. Suppose that we have deteriiiineci (i\ , . . . , ciyji and a[, . . . , a'^ and hi,. . . ,hm 
and p{k) and q{k) for all k < a'^. Take hm+i > hm + a'^ — ai and am+i > a'^ + h^+i — hi. 

The following theorem addresses the extreme case of complete nonnullness, where we 
see the same kind of topologization as in the entropy setting of Theorem I3.9i For the 
definitions of the topological-dynamical properties of complete nonnullness, complete un- 
tameness, uniform nonnullness of all orders, and uniform untameness of all orders, see 
Sections 5 and 6 of [30] . 

Theorem 5.7. Let X = {X, ^ , fi,G) be a measure-preserving dynamical system. Let 
ft = {0,, G) be the associated topological dynamical system on the spectrum Q of L^{X, fj,). 
Then the following are equivalent: 

(1) X is weakly mixing, 

(2) X is completely nonnull, 

(3) for every nonscalar f £ p,) there is a X> 1 such that for every m G N there 
exists a set L ^ G of cardinality m such that {usif) : s G /} is X-equivalent to the 
standard basis of i"^, 

(4) every nonscalar element of L°°{X,^) has an infinite ii-isomorphism set, 

(5) il is completely nonnull, 

(6) Q, is completely untame, 

(7) Q, is uniformly nonnull of all orders, 

(8) n is uniformly untame of all orders. 

Proof. (1)^(8). Use Theorems 8.2, 8.6, and 9.10 of [30]. 

(8)=^>(7)=^(5) and (8)=^(6). These implications hold for any topological system (see 
Sections 5 and 6 of [30]). 

(6)^(4). Apply Propositions 6.4 and 6.6 of [30] , 

(5)^(3). Apply Proposition 5.4 and Theorem 5.8 of [29] . 

(4)^(2), (3)^(2), and (2)^(1). Apply Theorem[531 □ 

In analogy with Proposition l3.10l if (Y, '3^ , v, G) and {Z, 3f, uj, G) are measure-preserving 
G-systems and f : L°° (Y, u) L°° (Z, uj) is a G-equivariant unital positive linear map such 
that u o (p = V, then ip{^x) ^ ^y- One can deduce this using the characterization of 
functions in the maximal null von Neumann algebra in terms of either ^i-isomorphism sets 
or compact orbit closures in L^ . In particular we see that isometric systems are disjoint 
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from weakly mixing systems. Of course it is well known more generally that distal systems 
are disjoint from weak mixing systems (see Chapter 6 of |12j). 
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